Profiles2023-2026
Josh Alman
Columbia University
14Papers
2Last author
12Unique co-authors
11First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers14
- Learning Functions of HalfspacesAuthor 1 of 3STOC 2026 · 3 citations
- Poly-attention: a general scheme for higher-order self-attentionAuthor 3 of 3ICLR 2026 · 3 citations
- More Asymmetry Yields Faster Matrix MultiplicationAuthor 1 of 6SODA 2025 · 35 citations
- Improving the Leading Constant of Matrix MultiplicationAuthor 1 of 2SODA 2025 · 2 citations
- Kronecker Powers, Orthogonal Vectors, and the Asymptotic SpectrumAuthor 1 of 2FOCS 2025 · 2 citations
- Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness AmplificationAuthor 1 of 2STOC 2025 · 2 citations
- Faster Exact Learning of k-Term DNFs with Membership and Equivalence QueriesAuthor 1 of 4FOCS 2025 · 1 citation
- Two Heads are Better than One: Simulating Large Transformers with Small OnesAuthor 2 of 2NeurIPS 2025 · 1 citation
- DNF Learning via Locally Mixing Random WalksAuthor 1 of 4STOC 2025
- Fundamental Limitations on Subquadratic Alternatives to TransformersAuthor 1 of 2ICLR 2025
- The Fine-Grained Complexity of Gradient Computation for Training Large Language ModelsAuthor 1 of 2NeurIPS 2024 · 33 citations
- Metric Transforms and Low Rank Representations of Kernels for Fast AttentionAuthor 2 of 6NeurIPS 2024 · 4 citations
- Faster Walsh-Hadamard and Discrete Fourier Transforms from Matrix Non-rigidityAuthor 1 of 2STOC 2023 · 1 citation
- Smaller Low-Depth Circuits for Kronecker PowersAuthor 1 of 3SODA 2023 · 1 citation
