Follow
Josh Alman
Josh Alman
Columbia University
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
A refined laser method and faster matrix multiplication
J Alman, VV Williams
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
5552021
Probabilistic polynomials and hamming nearest neighbors
J Alman, R Williams
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 136-150, 2015
1342015
Polynomial representations of threshold functions and algorithmic applications
J Alman, TM Chan, R Williams
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
1012016
Limits on all known (and some unknown) approaches to matrix multiplication
J Alman, VV Williams
SIAM Journal on Computing 52 (6), FOCS18-285-FOCS18-315, 2021
532021
Probabilistic rank and matrix rigidity
J Alman, R Williams
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
532017
Limits on the universal method for matrix multiplication
J Alman
arXiv preprint arXiv:1812.08731, 2018
452018
Fast attention requires bounded entries
J Alman, Z Song
Advances in Neural Information Processing Systems 36, 2024
442024
Further limitations of the known approaches for matrix multiplication
J Alman, VV Williams
arXiv preprint arXiv:1712.07246, 2017
412017
Efficient construction of rigid matrices using an NP oracle
J Alman, L Chen
SIAM Journal on Computing, FOCS19-102-FOCS19-134, 2022
372022
Dynamic Parameterized Problems and Algorithms
M Mnich, V Vassilevska Williams, J Alman
ACM Transactions on Algorithms (TALG), 2020
30*2020
Algorithms and hardness for linear algebra on geometric graphs
J Alman, T Chu, A Schild, Z Song
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
282020
An illuminating algorithm for the light bulb problem
J Alman
arXiv preprint arXiv:1810.06740, 2018
262018
Laurent Phenomenon Sequences
J Alman, C Cuenca, J Huang
Journal of Algebraic Combinatorics 43 (3), 589–633, 2015
232015
Bypass exponential time preprocessing: Fast neural network training via weight-data correlation preprocessing
J Alman, Z Song, R Zhang, D Zhuo
Advances in Neural Information Processing Systems 36, 2024
222024
Circular planar electrical networks: Posets and positivity
J Alman, C Lian, B Tran
Journal of Combinatorial Theory, Series A 132, 58-101, 2015
21*2015
How to capture higher-order correlations? generalizing matrix softmax attention to kronecker computation
J Alman, Z Song
arXiv preprint arXiv:2310.04064, 2023
132023
Optimal-degree polynomial approximations for exponentials and gaussian kernel density estimation
A Aggarwal, J Alman
arXiv preprint arXiv:2205.06249, 2022
112022
Faster deterministic and Las Vegas algorithms for offline approximate nearest neighbors in high dimensions
J Alman, TM Chan, R Williams
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
112020
Theoretical foundations of team matchmaking
J Alman, D McKay
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent …, 2017
102017
Kronecker products, low-depth circuits, and matrix rigidity
J Alman
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
92021
The system can't perform the operation now. Try again later.
Articles 1–20