research
∙
12/15/2022
Privately Estimating a Gaussian: Efficient, Robust and Optimal
In this work, we give efficient algorithms for privately estimating a Ga...
share
research
∙
11/14/2022
Efficient algorithms for certifying lower bounds on the discrepancy of random matrices
We initiate the study of the algorithmic problem of certifying lower bou...
research
∙
08/19/2022
Near-optimal fitting of ellipsoids to random points
Given independent standard Gaussian points v_1, …, v_n in dimension d, f...
research
∙
03/04/2020
Optimal Regularization Can Mitigate Double Descent
Recent empirical and theoretical studies have shown that many learning a...
research
∙
08/13/2019