49 citations · 234 across the 21 of their papers we have counts for
4 papers · 1 filter
Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares
Gavin Brown, Jonathan Hayase, Samuel Hopkins +5
We present a sample- and time-efficient differentially private algorithm for ordinary least squares, with error that depends linearly on the dimension and is independent of the con…
Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions
Gavin Brown, Samuel B. Hopkins, Adam Smith
We present a fast, differentially private algorithm for high-dimensional covariance-aware mean estimation with nearly optimal sample complexity. Only exponential-time estimators we…
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi
We give a spectral algorithm for decomposing overcomplete order-4 tensors, so long as their components satisfy an algebraic non-degeneracy condition that holds for nearly all (all…
Tensor principal component analysis via sum-of-squares proofs
Samuel B. Hopkins, Jonathan Shi, David Steurer
We study a statistical model for the tensor principal component analysis problem introduced by Montanari and Richard: Given a order- tensor of the form $T = τ\cdot v_0^{\oti…