Picture for Josh Alman

Josh Alman

Fundamental Limitations on Subquadratic Alternatives to Transformers

Add code
Oct 05, 2024
Viaarxiv icon

The Fine-Grained Complexity of Gradient Computation for Training Large Language Models

Add code
Feb 07, 2024
Viaarxiv icon

How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation

Add code
Oct 06, 2023
Viaarxiv icon

Fast Attention Requires Bounded Entries

Add code
Feb 26, 2023
Viaarxiv icon

Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing

Add code
Nov 25, 2022
Viaarxiv icon

Algorithms and Hardness for Linear Algebra on Geometric Graphs

Add code
Nov 04, 2020
Figure 1 for Algorithms and Hardness for Linear Algebra on Geometric Graphs
Figure 2 for Algorithms and Hardness for Linear Algebra on Geometric Graphs
Figure 3 for Algorithms and Hardness for Linear Algebra on Geometric Graphs
Figure 4 for Algorithms and Hardness for Linear Algebra on Geometric Graphs
Viaarxiv icon