research
∙
04/06/2023
Krylov Methods are (nearly) Optimal for Low-Rank Approximation
We consider the problem of rank-1 low-rank approximation (LRA) in the ma...
share
research
∙
04/05/2023
Query lower bounds for log-concave sampling
Log-concave sampling has witnessed remarkable algorithmic advances in re...
research
∙
05/03/2022
Optimal Time-Backlog Tradeoffs for the Variable-Processor Cup Game
The p-processor cup game is a classic and widely studied scheduling prob...
research
∙
06/19/2018
