48 citations · 62 across the 5 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022
Privately Estimating a Gaussian: Efficient, Robust and Optimal
Daniel Alabi, Pravesh K. Kothari, Pranay Tankala +2
In this work, we give efficient algorithms for privately estimating a Gaussian distribution in both pure and approximate differential privacy (DP) models with optimal dependence on…
cs.DS2022★ 2 cited
Efficient algorithms for certifying lower bounds on the discrepancy of random matrices
Prayaag Venkat
We initiate the study of the algorithmic problem of certifying lower bounds on the discrepancy of random matrices: given an input matrix , output a v…
cs.DS2022★ 1 cited
Near-optimal fitting of ellipsoids to random points
Aaron Potechin, Paxton Turner, Prayaag Venkat +1
Given independent standard Gaussian points in dimension , for what values of does there exist with high probability an origin-symmetric ellipsoid tha…