主要观点:提出了 RXTX 算法,用于计算矩阵与其转置的乘积$XX^{t}$,比最先进算法少用 5%的乘法和 5%的运算(加法和乘法),加速效果不仅对$n → ∞$的大矩阵成立,对$n = 4$等小矩阵也成立,该算法通过将基于机器学习的搜索方法与组合优化相结合而发现。
关键信息:
- 发表在 arxiv 上,链接为 https://arxiv.org/pdf/2505.09814 及相关版本。
- 有改进的展示,涉及数据结构与算法(cs.DS)、人工智能(cs.AI)、机器学习(cs.LG)、符号计算(cs.SC)等学科,MSC 类为 68Q25、68T20,ACM 类为 F.2.1、I.1.2。
- 可引用为arXiv:2505.09814 [cs.DS]或arXiv:2505.09814v2 [cs.DS],也可通过 https://doi.org/10.48550/ArXi... 获取 arXiv 发布的 DOI。
重要细节:提交历史显示由 Dmitry Rybin 提交,v1 版本于 2025 年 5 月 14 日 21:31:44 UTC 提交,大小为 680KB,v2 版本于 2025 年 5 月 16 日 09:23:27 UTC 提交,大小为 846KB。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。