49 citations · 234 across the 21 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 23 cited
Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism
Samuel B. Hopkins, Gautam Kamath, Mahbod Majid
We give the first polynomial-time algorithm to estimate the mean of a -variate probability distribution with bounded covariance from independent samples subject t…
cs.DS2021
Matrix Discrepancy from Quantum Communication
Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty
We develop a novel connection between discrepancy minimization and (quantum) communication complexity. As an application, we resolve a substantial special case of the Matrix Spence…