← 返回论文库

Discovering Faster Matrix Multiplication Algorithms with Reinforcement Learning

Alhussein Fawzi, Matej Balog, Aja Huang, et al. · 2022
L1 · Domain Research AgentsNature 610 (2022)#ai-for-science#rl#algorithm-discovery
CORE IDEA
AlphaTensor 把矩阵乘法算法发现形式化成单人游戏,用 RL 和搜索发现更快的 tensor decomposition 算法。
CONCRETE EXAMPLE
在多个矩阵尺寸上找到优于人类已知算法的乘法方案,展示 RL + verifier 的算法发现能力。
L-ANCHOR · 为什么在这一层重要
AI-for-algorithms landmark,和 FunSearch/AlphaEvolve 同属 generator-verifier discovery lineage。

相关论文