Improving the matrix multiplication exponent with modern optimization and AlphaEvolve
Abstract
Refinements to combination loss analysis via reformulated optimization, machine learning-based algorithms, and AlphaEvolve yield an improved upper bound on the matrix multiplication exponent.
The current best bounds on the matrix multiplication exponent ω are obtained through a refinement of the laser method called combination loss analysis (Duan et al., 2022; Williams et al., 2024; Alman et al., 2025). In this note, we address the optimization problem at the core of this approach and propose several improvements. First, we reformulate the optimization problem allowing us to solve it in a larger setting than was previously possible. Second, we leverage recent advances in machine learning to design a new optimization algorithm for this problem. Finally, we refine the resulting optimization algorithm with AlphaEvolve. Our combined approach yields an upper bound of ω < 2.371177, improving the previous best bound of 2.371339.
Community
This is an automated message from the Librarian Bot. I found the following papers similar to this paper.
The following papers were recommended by the Semantic Scholar API
- BaKron: Efficient Quantization with Kronecker-Factored Hessians (2026)
- Reducing Per-Sample Interference in Stochastic Optimization (2026)
- Sharper Analysis of Single-Loop Methods for Bilevel Optimization (2026)
- A Second-Moment Theory for Floating-Point Reduction Trees (2026)
- Tensorion: A Tensor-Aware Generalization of the Muon Optimizer (2026)
- Efficient Hypergradient Descent for Inverse Reinforcement Learning (2026)
- WarpMPC: Large-Batch MPC on GPU via ADMM with Unrolled $LDL^\top$ Factorization (2026)
Please give a thumbs up to this comment if you found it helpful!
If you want recommendations for any Paper on Hugging Face checkout this Space
You can directly ask Librarian Bot for paper recommendations by tagging it in a comment: @librarian-bot recommend
Get this paper in your agent:
hf papers read 2608.16884 Don't have the latest CLI?
curl -LsSf https://hf.co/cli/install.sh | bash Models citing this paper 0
No model linking this paper
Datasets citing this paper 0
No dataset linking this paper
Spaces citing this paper 0
No Space linking this paper