Discovering faster matrix multiplication algorithms with reinforcement learning 论文

2022Nature引用 442
Tensor decomposition and applicationsEvolutionary Algorithms and ApplicationsCellular Automata and Applications

详细信息

发表期刊/会议
Nature
发表日期
2022-10-05
发表年份
2022

关键词

Tensor decomposition and applicationsEvolutionary Algorithms and ApplicationsCellular Automata and Applications

摘要

. We further showcase the flexibility of AlphaTensor through different use-cases: algorithms with state-of-the-art complexity for structured matrix multiplication and improved practical efficiency by optimizing matrix multiplication for runtime on specific hardware. Our results highlight AlphaTensor's ability to accelerate the process of algorithmic discovery on a range of problems, and to optimize for different criteria.