58 citations · 72 across the 4 of their papers we have counts for
1 paper · 2 filters
Mark Braverman, Elad Hazan, Max Simchowitz +1
We investigate the computational complexity of several basic linear algebra primitives, including largest eigenvector computation and linear regression, in the computational model…