The 2022--2026 burst of activity in small-format matrix multiplication (AlphaTensor 2022, AlphaEvolve 2025, Schwartz--Zwecher 2025) has produced striking individual results but scattered them across different fields, attribution conventions, and serialisation formats. A complementary line of work -- Perminov's open-source flip-graph framework~\cite{perminov2026fast,perminov2025fast} -- instead drives existing construction methods, notably flip-graph and \emph{meta-flip-graph} search, at scale across large format spaces, discovering many new low-rank schemes (including ternary-integer ones) that further enrich the landscape this catalog must unify. We present a unified, machine-checkable catalog covering shapes up to \nmpshape{32}{32}{32} over \Rationals, \Integers, \Reals, \Complex, and \Ftwo, with a separate axis for commutative algorithms (Waksman 1970, Makarov 1986, Rosowski 2019). Derivation over this catalog is performed by a \emph{frontier-closure search} that recombines catalog entries by axis-flip, Kronecker, axis concatenation, serendipitous products, recombination-with-allocation (with optional output peeling and pair fusion), and downward projection. A central methodological point is the \emph{non-overlap property}: our recombination does not, and cannot, rediscover the shared bilinear products that hand-crafted constructions (Strassen, Laderman, Smirnov, AlphaTensor) are built around. This draws a clean line between the ``find a cleverer bilinear core'' and ``compose known cores'' axes of progress, and resolves several attribution puzzles in the literature. We refresh the DIS09 comparison tables, split per field and with a commutative column, and provide the tooling to regenerate them automatically as the catalog evolves.


翻译:2022年至2026年间小规模矩阵乘法(AlphaTensor 2022、AlphaEvolve 2025、Schwartz-Zwecher 2025)的爆发式研究活动产出了引人注目的个别结果,但这些结果分散在不同领域、归因惯例和序列化格式中。另一条互补的研究路线——Perminov开源的翻转图框架~\cite{perminov2026fast,perminov2025fast}——则在大规模格式空间中驱动现有构造方法(尤其是翻转图和元翻转图搜索)规模化运行,发现了众多新的低秩方案(包括三元整数方案),进一步丰富了本目录必须统一的研究图景。我们提出一个统一且可机器校验的目录,涵盖\textbf{规模不超过}\nmpshape{32}{32}{32}的\textbf{有理数域}、\textbf{整数环}、\textbf{实数域}、\textbf{复数域}和\textbf{二元域}上的情形,并单独设置交换算法分类轴(Waksman 1970、Makarov 1986、Rosowski 2019)。该目录的推演通过\textbf{前沿闭包搜索}实现:通过轴翻转、Kronecker积、轴拼接、意外乘积、带分配的重新组合(可选输出剥离与配对融合)以及向下投影对目录条目进行重组。一个核心方法论要点是\textbf{非重叠性质}:我们的重组不会且无法重现手工构造(Strassen、Laderman、Smirnov、AlphaTensor)所依赖的共享双线性乘积。这在"寻找更巧妙的双线性核心"与"组合已知核心"这两条进展轴之间划清了界限,并解决了文献中若干归因难题。我们更新了DIS09比较表,按领域拆分并增设交换数列,同时提供工具支持,使该表能随目录演化自动再生。

0
下载
关闭预览

相关内容

《通信和导航中的优化算法设计》美国空军研究实验室
专知会员服务
41+阅读 · 2022年8月19日
必须收藏!MIT-Gilbert老爷子《矩阵图解》,一张图看透矩阵
类脑计算的前沿论文,看我们推荐的这7篇
人工智能前沿讲习班
21+阅读 · 2019年1月7日
推荐系统算法合集,满满都是干货(建议收藏)
七月在线实验室
17+阅读 · 2018年7月23日
基于二进制哈希编码快速学习的快速图像检索
极市平台
12+阅读 · 2018年5月17日
讲透RCNN, Fast-RCNN, Faster-RCNN,将CNN用于目标检测
数据挖掘入门与实战
18+阅读 · 2018年4月20日
综述:深度学习时代的目标检测算法
极市平台
27+阅读 · 2018年3月17日
【干货】理解深度学习中的矩阵运算
机器学习研究会
18+阅读 · 2018年2月12日
最新|深度离散哈希算法,可用于图像检索!
全球人工智能
14+阅读 · 2017年12月15日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月6日
VIP会员
最新内容
定向能反无人机系统最新发展动态
专知会员服务
2+阅读 · 45分钟前
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
2+阅读 · 今天13:33
《通过小型无人机系统将情报能力“作战化”》
相关VIP内容
《通信和导航中的优化算法设计》美国空军研究实验室
专知会员服务
41+阅读 · 2022年8月19日
必须收藏!MIT-Gilbert老爷子《矩阵图解》,一张图看透矩阵
相关资讯
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员