Folgen
Josh Alman
Josh Alman
Columbia University
Bestätigte E-Mail-Adresse bei mit.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
A refined laser method and faster matrix multiplication
J Alman, VV Williams
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
5672021
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
Probabilistic rank and matrix rigidity
J Alman, R Williams
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
542017
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
Fast attention requires bounded entries
J Alman, Z Song
Advances in Neural Information Processing Systems 36, 2024
472024
Limits on the universal method for matrix multiplication
J Alman
arXiv preprint arXiv:1812.08731, 2018
452018
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
292020
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
152023
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
112017
Kronecker products, low-depth circuits, and matrix rigidity
J Alman
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
92021
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20