Sparse Matrix Multiplication Exponent 1.5 in the Low-bandwidth Model
cs.DC, cs.DS
Submitted: 2026-11-11
Updated: 2026-11-11
Code: https://github.com/openai/math
Terminology
Sources
- Multiplying matrices via polynomials: exposition and barriers
- Rectangular Matrix Multiplication in the Low-Bandwidth Model
- Matrix Multiplication from Polynomial Packings: A Constructive and Elementary Proof of omega 9/4
Related papers
- Programmable Probabilistic Computer with 1,000,000 p-bits
- BatchGen: An Architecture for Scalable and Efficient Batch Inference
- Seamless Reconfiguration for DAG-BFT (Technical Report)
- ELDR: Expert-Locality-Aware Decode Routing for PD-Disaggregated MoE Serving
- iScheduler: Reinforcement Learning-Driven Continual Optimization for Large-Scale Resource Investment Problems
- TIRx: A Unified Tile Primitive ML Compiler Across Heterogeneous Backends