research
∙
08/07/2023
Matrix Completion in Almost-Verification Time
We give a new framework for solving the fundamental problem of low-rank ...
share
research
∙
03/08/2022
Semi-Random Sparse Recovery in Nearly-Linear Time
Sparse recovery is one of the most fundamental and well-studied inverse ...
research
∙
03/05/2022
Distributional Hardness Against Preconditioned Lasso via Erasure-Robust Designs
Sparse linear regression with ill-conditioned Gaussian random designs is...
research
∙
07/06/2014