Alert button
Picture for Samuel B. Hopkins

Samuel B. Hopkins

Alert button

A quasi-polynomial time algorithm for Multi-Dimensional Scaling via LP hierarchies

Nov 29, 2023
Ainesh Bakshi, Vincent Cohen-Addad, Samuel B. Hopkins, Rajesh Jayaram, Silvio Lattanzi

Viaarxiv icon

Towards Practical Robustness Auditing for Linear Regression

Jul 30, 2023
Daniel Freund, Samuel B. Hopkins

Figure 1 for Towards Practical Robustness Auditing for Linear Regression
Figure 2 for Towards Practical Robustness Auditing for Linear Regression
Figure 3 for Towards Practical Robustness Auditing for Linear Regression
Viaarxiv icon

Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions

Jan 28, 2023
Gavin Brown, Samuel B. Hopkins, Adam Smith

Figure 1 for Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions
Viaarxiv icon

Robustness Implies Privacy in Statistical Estimation

Dec 09, 2022
Samuel B. Hopkins, Gautam Kamath, Mahbod Majid, Shyam Narayanan

Figure 1 for Robustness Implies Privacy in Statistical Estimation
Figure 2 for Robustness Implies Privacy in Statistical Estimation
Viaarxiv icon

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

Nov 01, 2022
Kristian Georgiev, Samuel B. Hopkins

Figure 1 for Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation
Figure 2 for Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation
Figure 3 for Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation
Viaarxiv icon

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

May 19, 2022
Afonso S. Bandeira, Ahmed El Alaoui, Samuel B. Hopkins, Tselil Schramm, Alexander S. Wein, Ilias Zadik

Figure 1 for The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics
Viaarxiv icon

A Robust Spectral Algorithm for Overcomplete Tensor Decomposition

Mar 05, 2022
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi

Figure 1 for A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Figure 2 for A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Figure 3 for A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Figure 4 for A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Viaarxiv icon

Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism

Nov 25, 2021
Samuel B. Hopkins, Gautam Kamath, Mahbod Majid

Figure 1 for Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism
Viaarxiv icon

Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

Sep 13, 2020
Matthew Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm

Viaarxiv icon

Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks

Aug 31, 2020
Jingqiu Ding, Samuel B. Hopkins, David Steurer

Figure 1 for Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Figure 2 for Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Figure 3 for Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Viaarxiv icon