Josh Alman
About
I’m an Associate Professor of Computer Science at Columbia, and a member of the Theory Group. I work on algorithm design and complexity theory, and I especially like using algebraic tools to solve problems throughout computer science. I was previously a Rabin Postdoc in Theoretical Computer Science at Harvard. Before that, I completed my PhD in Computer Science at MIT, advised by Ryan Williams and Virginia Vassilevska Williams. I spent the first half of grad school at Stanford until I moved to MIT with my advisors.
Research Performance Summary
First Recorded Paper
Probabilistic polynomials and hamming nearest neighbors
Year: 2015
Citations: 153
Venue: 2015 IEEE 56th Annual Symposium on Foundations of Computer Science
Latest Recorded Paper
Every Bit Counts: A Theoretical Study of Precision-Expressivity Tradeoffs in Quantized Transformers
Year: 2026
Citations: 0
Venue: arXiv preprint arXiv:2602.02707
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.