Samuel B. Hopkins
Samuel B. Hopkins
Miller Fellow, UC Berkeley
Verified email at berkeley.edu - Homepage
Title
Cited by
Cited by
Year
A nearly tight sum-of-squares lower bound for the planted clique problem
B Barak, S Hopkins, J Kelner, PK Kothari, A Moitra, A Potechin
SIAM Journal on Computing 48 (2), 687-735, 2019
1262019
Tensor principal component analysis via sum-of-squares proofs
SB Hopkins, J Shi, D Steurer
arXiv preprint arXiv:1507.03269, 2015
1032015
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
SB Hopkins, T Schramm, J Shi, D Steurer
arXiv preprint arXiv:1512.02337, 2016
85*2016
Mixture models, robustness, and sum of squares proofs
SB Hopkins, J Li
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
662018
The power of sum-of-squares for detecting hidden structures
SB Hopkins, PK Kothari, A Potechin, P Raghavendra, T Schramm, ...
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
502017
Bayesian estimation from few samples: community detection and related problems
SB Hopkins, D Steurer
arXiv preprint arXiv:1710.00264, 2017
46*2017
On the integrality gap of degree-4 sum of squares for planted clique
SB Hopkins, P Kothari, AH Potechin, P Raghavendra, T Schramm
ACM Transactions on Algorithms (TALG) 14 (3), 1-31, 2018
41*2018
Sub-gaussian mean estimation in polynomial time
SB Hopkins
arXiv preprint arXiv:1809.07425, 2018
24*2018
Statistical inference and the sum of squares method
SBK Hopkins
222018
Quantum entropy scoring for fast robust mean estimation and improved outlier detection
Y Dong, S Hopkins, J Li
Advances in Neural Information Processing Systems, 6067-6077, 2019
172019
How Hard is Robust Mean Estimation?
SB Hopkins, J Li
arXiv preprint arXiv:1903.07870, 2019
132019
Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic.
E Allender, G Davie, L Friedman, S Hopkins, I Tzameret
Chicago Journal of Theoretical Computer Science 2013, 15, 2013
132013
Algorithms for heavy-tailed statistics: Regression, covariance estimation, and beyond
Y Cherapanamjeri, SB Hopkins, T Kathuria, P Raghavendra, ...
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
82020
Sum-of-squares meets program obfuscation, revisited
B Barak, SB Hopkins, A Jain, P Kothari, A Sahai
Annual International Conference on the Theory and Applications of …, 2019
82019
Robustly Learning any Clusterable Mixture of Gaussians
I Diakonikolas, SB Hopkins, D Kane, S Karmalkar
arXiv preprint arXiv:2005.06417, 2020
52020
A robust spectral algorithm for overcomplete tensor decomposition
SB Hopkins, T Schramm, J Shi
Conference on Learning Theory, 1683-1722, 2019
52019
Statistical query algorithms and low-degree tests are almost equivalent
M Brennan, G Bresler, SB Hopkins, J Li, T Schramm
arXiv preprint arXiv:2009.06107, 2020
32020
Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization
S Hopkins, J Li, F Zhang
Advances in Neural Information Processing Systems 33, 2020
12020
Subexponential LPs Approximate Max-Cut
SB Hopkins, T Schramm, L Trevisan
arXiv preprint arXiv:1911.10304, 2019
12019
Smoothed Complexity of 2-player Nash Equilibria
S Boodaghians, J Brakensiek, SB Hopkins, A Rubinstein
arXiv preprint arXiv:2007.10857, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–20