Concepedia

Josh Alman

JA

7

Publications

268

Citations

7

H-Index

2015

Active since

Affiliations

Massachusetts Institute of Technology(Current)

Stanford University

Josh Alman is an author at Massachusetts Institute of Technology specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityTheory Of ComputingSpectral TheoryAlgebraic ComplexityApproximation TheoryDiscrete MathematicsMathematical FoundationsMathematical Programming

Publications per year

2015–2024

7

Publications

7

Probabilistic Polynomials and Hamming Nearest Neighbors

Josh Alman, Ryan Williams · 2015 · 92 citations · Full text

Probabilistic rank and matrix rigidity

Josh Alman, Ryan Williams · 2017 · 50 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +10

A Refined Laser Method and Faster Matrix Multiplication

Josh Alman, Virginia Vassilevska Williams · TheoretiCS · 2024 · 42 citations · Full text

Numerical Analysis, Spectral Theory, Array Computing +11

Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication

Josh Alman, Virginia Vassilevska Williams · 2018 · 35 citations

Theory Of Computing, Computational Complexity Theory, Engineering +14

Efficient Construction of Rigid Matrices Using an NP Oracle

Josh Alman, Lijie Chen · 2019 · 26 citations

Spectral Theory, Np Oracle, Computational Complexity Theory +17

Rows per page

1–5 of 7