Lune

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

  1. Learning Functions of HalfspacesAuthor 1 of 3STOC 2026 · 3 citations
  2. Poly-attention: a general scheme for higher-order self-attentionAuthor 3 of 3ICLR 2026 · 3 citations
  3. More Asymmetry Yields Faster Matrix MultiplicationAuthor 1 of 6SODA 2025 · 35 citations
  4. Improving the Leading Constant of Matrix MultiplicationAuthor 1 of 2SODA 2025 · 2 citations
  5. Kronecker Powers, Orthogonal Vectors, and the Asymptotic SpectrumAuthor 1 of 2FOCS 2025 · 2 citations
  6. Low Rank Matrix Rigidity: Tight Lower Bounds and Hardness AmplificationAuthor 1 of 2STOC 2025 · 2 citations
  7. Faster Exact Learning of k-Term DNFs with Membership and Equivalence QueriesAuthor 1 of 4FOCS 2025 · 1 citation
  8. Two Heads are Better than One: Simulating Large Transformers with Small OnesAuthor 2 of 2NeurIPS 2025 · 1 citation
  9. DNF Learning via Locally Mixing Random WalksAuthor 1 of 4STOC 2025
  10. Fundamental Limitations on Subquadratic Alternatives to TransformersAuthor 1 of 2ICLR 2025
  11. The Fine-Grained Complexity of Gradient Computation for Training Large Language ModelsAuthor 1 of 2NeurIPS 2024 · 33 citations
  12. Metric Transforms and Low Rank Representations of Kernels for Fast AttentionAuthor 2 of 6NeurIPS 2024 · 4 citations
  13. Faster Walsh-Hadamard and Discrete Fourier Transforms from Matrix Non-rigidityAuthor 1 of 2STOC 2023 · 1 citation
  14. Smaller Low-Depth Circuits for Kronecker PowersAuthor 1 of 3SODA 2023 · 1 citation
Dusk over the sea between two cliffs drawn in fine vertical lines