Josh Alman

1. A Refined Laser Method and Faster Matrix Multiplication
   2020/10/12 by Josh Alman, Virginia Vassilevska Williams · 1 voice · 8 citations
   #cs.DS #cs.CC #math.CO
2. More Asymmetry Yields Faster Matrix Multiplication
   2024/04/25 by Josh Alman, Alman, Josh, Ran Duan +9 · 30 citations
   Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Matrix Theory and Algorithms #Parallel Computing and Optimization Techniques
3. Fast Attention Requires Bounded Entries
   2023/02/26 by Josh Alman, Alman, Josh, Zhao Song +1 · 9 citations
   Computer Science · #Machine Learning and Algorithms #Optimization and Search Problems #Complexity and Algorithms in Graphs
4. How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation
   2023/10/06 by Josh Alman, Zhao Song, Alman, Josh +1 · 7 citations
   Computer Science · Mathematics · #Graph Theory and Algorithms #Stochastic Gradient Optimization Techniques #Tensor decomposition and applications
5. Algorithms and Hardness for Linear Algebra on Geometric Graphs
   2020/11/04 by Josh Alman, Timothy Chu, Alman, Josh +5 · 1 citation
   Computer Science · Engineering · Mathematics · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph theory and applications #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Matrix Theory and Algorithms #Sparse and Compressive Sensing Techniques
6. Generalizations of Matrix Multiplication can solve the Light Bulb Problem
   2023/11/02 by Josh Alman, Alman, Josh, Hengjie Zhang +1 · 1 citation
   Computer Science · #Advanced Image and Video Retrieval Techniques #Advanced Neural Network Applications #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
7. Only Large Weights (And Not Skip Connections) Can Prevent the Perils of Rank Collapse
   2025/05/22 by Josh Alman, Zhao Song, Alman, Josh +1 · 5 citations
   Computer Science · #Advanced Graph Neural Networks #FOS: Computer and information sciences #Machine Learning (cs.LG) #Natural Language Processing Techniques #Topic Modeling
8. Faster Walsh-Hadamard and Discrete Fourier Transforms From Matrix Non-Rigidity
   2022/11/11 by Josh Alman, Kevin Rao, Alman, Josh +1 · 1 citation
   Computer Science · Engineering · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #PAPR reduction in OFDM #Wireless Communication Networks Research #graph theory and CDMA systems