BriefGPT - AI 论文速递
·
入项变换矩阵乘积的低秩逼近难度
💡
原文中文，约200字，阅读约需1分钟。
📝
内容提要
该文研究了输入转换设置中的低秩逼近问题，提供了相对误差逼近算法。
🎯
关键要点
- 研究输入转换设置中的低秩逼近问题。
- 提供了该问题的条件时间难度结果和运行时下界。
- 证明了这些下界是紧致的。
- 提出了基于张量的草图的相对误差逼近算法。
➡️
