| 2026 | COLT | Private Linear Regression via a Down-Sensitivity to Privacy Reduction. | Ittai Rubinstein, Chris Ge, Samuel B. Hopkins |
| 2026 | SODA | Additive Approximation Schemes for Low-Dimensional Embeddings. | Prashanti Anderson, Ainesh Bakshi, Samuel B. Hopkins |
| 2026 | STOC | SNARGs for NP and Non-signaling PCPs, Revisited. | Lalita Devadas, Samuel B. Hopkins, Yael Tauman Kalai, Pravesh K. Kothari, Alex Lombardi, Surya Mathialagan |
| 2025 | ICLR | Robustness Auditing for Linear Regression: To Singularity and Beyond. | Ittai Rubinstein, Samuel B. Hopkins |
| 2025 | STOC | SoS Certifiability of Subgaussian Distributions and Its Algorithmic Applications. | Ilias Diakonikolas, Samuel B. Hopkins, Ankit Pensia, Stefan Tiegel |
| 2025 | STOC | SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More. | Ilias Diakonikolas, Samuel B. Hopkins, Ankit Pensia, Stefan Tiegel |
| 2024 | COLT | Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares Extended Abstract. | Gavin Brown, Jonathan Hayase, Samuel B. Hopkins, Weihao Kong, Xiyang Liu, Sewoong Oh, Juan C. Perdomo, Adam Smith |
| 2024 | COLT | Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation. | Shivam Gupta, Samuel B. Hopkins, Eric C. Price |
| 2024 | COLT | Adversarially-Robust Inference on Trees via Belief Propagation. | Samuel B. Hopkins, Anqi Li |
| 2023 | COLT | Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions. | Gavin Brown, Samuel B. Hopkins, Adam Smith |
| 2023 | FOCS | The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination. | Clment L. Canonne, Samuel B. Hopkins, Jerry Li, Allen Liu, Shyam Narayanan |
| 2023 | STOC | Robustness Implies Privacy in Statistical Estimation. | Samuel B. Hopkins, Gautam Kamath, Mahbod Majid, Shyam Narayanan |
| 2022 | STOC | Efficient mean estimation with pure differential privacy via a sum-of-squares exponential mechanism. | Samuel B. Hopkins, Gautam Kamath, Mahbod Majid |
| 2022 | STOC | Matrix discrepancy from Quantum communication. | Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty |
| 2021 | COLT | Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent. | Matthew S. Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm |
| 2021 | CRYPTO | Counterexamples to New Circular Security Assumptions Underlying iO. | Samuel B. Hopkins, Aayush Jain, Huijia Lin |
| 2020 | FOCS | Outlier-Robust Clustering of Gaussians and Other Non-Spherical Mixtures. | Ainesh Bakshi, Ilias Diakonikolas, Samuel B. Hopkins, Daniel Kane, Sushrut Karmalkar, Pravesh K. Kothari |
| 2020 | FOCS | Smoothed Complexity of 2-player Nash Equilibria. | Shant Boodaghians, Joshua Brakensiek, Samuel B. Hopkins, Aviad Rubinstein |
| 2020 | FOCS | Subexponential LPs Approximate Max-Cut. | Samuel B. Hopkins, Tselil Schramm, Luca Trevisan |
| 2020 | STOC | Algorithms for heavy-tailed statistics: regression, covariance estimation, and beyond. | Yeshwanth Cherapanamjeri, Samuel B. Hopkins, Tarun Kathuria, Prasad Raghavendra, Nilesh Tripuraneni |
| 2019 | COLT | How Hard is Robust Mean Estimation? | Samuel B. Hopkins, Jerry Li |
| 2019 | COLT | A Robust Spectral Algorithm for Overcomplete Tensor Decomposition. | Samuel B. Hopkins, Tselil Schramm, Jonathan Shi |
| 2019 | EuroCrypt | Sum-of-Squares Meets Program Obfuscation, Revisited. | Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai |
| 2018 | STOC | Mixture models, robustness, and sum of squares proofs. | Samuel B. Hopkins, Jerry Li |
| 2017 | FOCS | The Power of Sum-of-Squares for Detecting Hidden Structures. | Samuel B. Hopkins, Pravesh K. Kothari, Aaron Potechin, Prasad Raghavendra, Tselil Schramm, David Steurer |
| 2017 | FOCS | Efficient Bayesian Estimation from Few Samples: Community Detection and Related Problems. | Samuel B. Hopkins, David Steurer |
| 2016 | FOCS | A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem. | Boaz Barak, Samuel B. Hopkins, Jonathan A. Kelner, Pravesh Kothari, Ankur Moitra, Aaron Potechin |
| 2016 | SODA | On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique. | Samuel B. Hopkins, Pravesh Kothari, Aaron Henry Potechin, Prasad Raghavendra, Tselil Schramm |
| 2016 | STOC | Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors. | Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer |
| 2015 | COLT | Tensor principal component analysis via sum-of-square proofs. | Samuel B. Hopkins, Jonathan Shi, David Steurer |