计算机科学 > 数据结构与算法

arXiv:2505.09814 (cs) [提交于 2025年5月14日]

标题: XX^{t} Can Be Faster

作者:Dmitry Rybin, Yushun Zhang, Zhi-Quan Luo

查看由 Dmitry Rybin 和其他两位作者撰写的题为 $XX^{t}$ Can Be Faster 的论文 PDF 文件 查看 PDF

摘要:我们提出了一种新的算法 RXTX，用于计算矩阵与其转置的乘积 XX^{t}。与最先进的技术相比，RXTX 使用的乘法和加法运算减少了 5%，即使对于小尺寸的矩阵 X 也能实现加速。该算法是通过将基于机器学习的搜索方法与组合优化相结合而发现的。

主题: | 数据结构与算法 (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.09814v1 [cs.DS] 对于此版本) https://doi.org/10.48550/arXiv.2505.09814 通过 DataCite 了解更多关于 arXiv 发布的 DOI 信息 (待注册)

提交历史

来自: Dmitry Rybin [查看电子邮件] [v1] 2025年5月14日 21:31:44 UTC (680 KB)

全文链接:

访问论文:

查看由 Dmitry Rybin 和其他两位作者撰写的题为 $XX^{t}$ Can Be Faster 的论文 PDF 文件

license icon 查看许可

当前浏览上下文: cs.DS < 上一个 | 下一个 > 新的 | 最近 | 2025-05 更改为按以下方式浏览: cs cs.AI cs.LG cs.SC

参考文献 & 引用

a 导出 BibTeX 引用 加载中...

BibTeX 格式化引用

× 加载中...

数据提供方:

书签

[ BibSonomy logo ](https://arxiv.org/abs/<http:/www.bibsonomy.org/BibtexHandler?requTask=upload&url=https://arxiv.org/abs/2505.09814&description=$XX^{t}$ Can Be Faster> "在 BibSonomy 上添加书签") [ Reddit logo ](https://arxiv.org/abs/<https:/reddit.com/submit?url=https://arxiv.org/abs/2505.09814&title=$XX^{t}$ Can Be Faster> "在 Reddit 上添加书签")

文献工具

文献和引用工具

文献浏览器 开关 文献浏览器 (什么是 Explorer?) Connected Papers 开关 Connected Papers (什么是 Connected Papers?) Litmaps 开关 Litmaps (什么是 Litmaps?) scite.ai 开关 scite Smart Citations (什么是 Smart Citations?) 代码、数据、媒体

与本文相关的代码、数据和媒体

alphaXiv 开关 alphaXiv (什么是 alphaXiv?) 代码链接 开关 Papers with Code 的 CatalyzeX 代码查找器 (什么是 CatalyzeX?) DagsHub 开关 DagsHub (什么是 DagsHub?) GotitPub 开关 Gotit.pub (什么是 GotitPub?) Huggingface 开关 Hugging Face (什么是 Huggingface?) 代码链接 开关 Papers with Code (什么是 Papers with Code?) ScienceCast 开关 ScienceCast (什么是 ScienceCast?) 演示

演示

Replicate 开关 Replicate (什么是 Replicate?) Spaces 开关 Hugging Face Spaces (什么是 Spaces?) Spaces 开关 TXYZ.AI (什么是 TXYZ.AI?) 相关论文

推荐工具和搜索工具

链接到 Influence Flower Influence Flower (什么是 Influence Flowers?) Core 推荐器 开关 CORE Recommender (什么是 CORE?)

关于 arXivLabs

arXivLabs: 与社区合作者的实验项目

arXivLabs 是一个框架，允许合作者直接在我们的网站上开发和共享新的 arXiv 功能。 与 arXivLabs 合作的个人和组织都拥抱并接受了我们开放、社区、卓越和用户数据隐私的价值观。arXiv 致力于这些价值观，并且仅与遵守这些价值观的合作伙伴合作。 有一个可以为 arXiv 社区增加价值的项目想法吗？ 了解更多关于 arXivLabs 的信息。

本文的哪些作者是背书人？ | 禁用 MathJax (什么是 MathJax?)