research
∙
08/24/2022
Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank
We give a simple proof of the matrix Spencer conjecture up to poly-logar...
share
research
∙
11/13/2021
Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing
A well-known result of Banaszczyk in discrepancy theory concerns the pre...
research
∙
11/08/2021
Efficiently Learning Any One Hidden Layer ReLU Network From Queries
Model extraction attacks have renewed interest in the classic problem of...
research
∙
06/17/2021
On the Power of Preconditioning in Sparse Linear Regression
Sparse linear regression is a fundamental problem in high-dimensional st...
research
∙
07/21/2020
Online Discrepancy Minimization for Stochastic Arrivals
In the stochastic online vector balancing problem, vectors v_1,v_2,…,v_T...
research
∙
06/11/2018
