← Search

Samuel B. Hopkins

4 accepted papers

2022

Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation

NeurIPS 2022accept

We establish a simple connection between robust and differentially-private algorithms: private mechanisms *which perform well with very high probability* are automatically robust in the sense that they retain accuracy even if a constant fraction of the samples they receive are adversarially corrupte…

2022

The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics

NeurIPS 2022accept

Many high-dimensional statistical inference problems are believed to possess inherent computational hardness. Various frameworks have been proposed to give rigorous evidence for such hardness, including lower bounds against restricted models of computation (such as low-degree functions), as well as…

Cited by 45SourcePDFScholar