| 2026 | STOC | Learning Functions of Halfspaces. | Josh Alman, Shyamal Patel, Rocco A. Servedio |
| 2025 | EuroCrypt | Fine-Grained Complexity in a World Without Cryptography. | Josh Alman, Yizhi Huang, Kevin Yeo |
| 2025 | FOCS | Kronecker Powers, Orthogonal Vectors, and the Asymptotic Spectrum. | Josh Alman, Baitian Li |
| 2025 | FOCS | Faster Exact Learning of k-Term DNFs with Membership and Equivalence Queries. | Josh Alman, Shivam Nadimpalli, Shyamal Patel, Rocco A. Servedio |
| 2025 | ICLR | Fundamental Limitations on Subquadratic Alternatives to Transformers. | Josh Alman, Hantao Yu |
| 2025 | SODA | More Asymmetry Yields Faster Matrix Multiplication. | Josh Alman, Ran Duan, Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou |
| 2025 | SODA | Improving the Leading Constant of Matrix Multiplication. | Josh Alman, Hantao Yu |
| 2025 | STOC | Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness Amplification. | Josh Alman, Jingxun Liang |
| 2025 | STOC | DNF Learning via Locally Mixing Random Walks. | Josh Alman, Shivam Nadimpalli, Shyamal Patel, Rocco A. Servedio |
| 2024 | ICLR | How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation. | Josh Alman, Zhao Song |
| 2023 | FOCS | Generalizations of Matrix Multiplication can solve the Light Bulb Problem. | Josh Alman, Hengjie Zhang |
| 2023 | SODA | Smaller Low-Depth Circuits for Kronecker Powers. | Josh Alman, Yunfeng Guan, Ashwin Padaki |
| 2023 | STOC | Faster Walsh-Hadamard and Discrete Fourier Transforms from Matrix Non-rigidity. | Josh Alman, Kevin Rao |
| 2022 | ICALP | Parameterized Sensitivity Oracles and Dynamic Algorithms Using Exterior Algebras. | Josh Alman, Dean Hirsch |
| 2021 | SODA | A Refined Laser Method and Faster Matrix Multiplication. | Josh Alman, Virginia Vassilevska Williams |
| 2021 | STOC | Kronecker products, low-depth circuits, and matrix rigidity. | Josh Alman |
| 2020 | FOCS | Algorithms and Hardness for Linear Algebra on Geometric Graphs. | Josh Alman, Timothy Chu, Aaron Schild, Zhao Song |
| 2020 | SODA | Faster Deterministic and Las Vegas Algorithms for Offline Approximate Nearest Neighbors in High Dimensions. | Josh Alman, Timothy M. Chan, R. Ryan Williams |
| 2020 | SODA | Faster Update Time for Turnstile Streaming Algorithms. | Josh Alman, Huacheng Yu |
| 2019 | FOCS | Efficient Construction of Rigid Matrices Using an NP Oracle. | Josh Alman, Lijie Chen |
| 2019 | SODA | An Illuminating Algorithm for the Light Bulb Problem. | Josh Alman |
| 2019 | TCC | Predicate Encryption from Bilinear Maps and One-Sided Probabilistic Rank. | Josh Alman, Robin Hui |
| 2018 | FOCS | Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication. | Josh Alman, Virginia Vassilevska Williams |
| 2018 | STOC | Cell-probe lower bounds from online communication complexity. | Josh Alman, Joshua R. Wang, Huacheng Yu |
| 2017 | ICALP | Dynamic Parameterized Problems and Algorithms. | Josh Alman, Matthias Mnich, Virginia Vassilevska Williams |
| 2017 | STOC | Probabilistic rank and matrix rigidity. | Josh Alman, R. Ryan Williams |
| 2016 | FOCS | Polynomial Representations of Threshold Functions and Algorithmic Applications. | Josh Alman, Timothy M. Chan, R. Ryan Williams |
| 2015 | FOCS | Probabilistic Polynomials and Hamming Nearest Neighbors. | Josh Alman, Ryan Williams |