Sam Hopkins
Associate Professor
Studies algorithms and the theory of machine learning, using semidefinite programming and the sum-of-squares method.
Sam Hopkins's lab at MIT works on learning theory & optimization. 14 papers since 2023, 11 at top venues, mostly COLT and STOC. 3 PhD students and 1 master's student. 3 alumni. Applications close .
At a glance
- papers, 2023–2026
- 4/ year
- at T1 venues
- 79%
- PhD students
- 3
- MS students
- 1
- alumni listed
- 3
Papers by yearfrom the lab homepage, 2023–2026
- 3 papers2026 · T1 3 · collecting
- 5 papers2025 · T1 5
- 3 papers2024 · T1 3
- 3 papers2023 · T1 0
T1 venuesOtherVenues: COLT, STOC, ICLR, ICML, NeurIPS
Research focuspaper titles that use each topic's words
- Learning theory & optimization0 papers
- programming0 papers
- algorithms0 papers
- electrical engineering0 papers
- theory0 papers
Paper list
From the lab homepage.
20263 papers
- SODA (T1)Additive Approximation Schemes for Low-Dimensional Embeddings
- ICML (T1)On the Accuracy of Newton Step and Influence Function Data Attributions
- COLT (T1)Private Linear Regression via a Down-Sensitivity to Privacy Reduction
20255 papers
- COLT (T1)A quasi-polynomial time algorithm for Multi-Dimensional Scaling via LP hierarchies
- NeurIPS (T1)Rescaled Influence Functions: Accurate Data Attribution in High Dimension
- ICLR (T1)Robustness Auditing for Linear Regression: To Singularity and Beyond
- STOC (T1)SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
- STOC (T1)SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
20243 papers
- COLT (T1)Adversarially-Robust Inference on Trees via Belief Propagation
- COLT (T1)Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
- COLT (T1)Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares
20233 papers
- COLT . Best student paper award, shared with .Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions
- STOC . . Oral presentation at TPDP .Robustness Implies Privacy in Statistical Estimation
- FOCS ; SIAM Journal on Computing, .The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination
Where alumni went3 listed, 0% to industry
Industry 0Academia 1
Also to
- Northwestern University
Apply to MITFall 2027
MIT EECS Computer Science PhD
- Round
- Single round
- Opens
- —
- GRE
- See program page
- English
- TOEFL/IELTS
- Fee
- USD 90
Confirmed on the program page.
Similar labsnearest by research summary
- USUIUC
Bin Hu
- Reinforcement learning
- USUT Austin
Kevin Tian
- Learning theory & optimization
- GBEdinburgh
He Sun
- Learning theory & optimization
- USUSC
Meisam Razaviyayn
- Learning theory & optimization
- USStanford
Stephen P. Boyd
- Learning theory & optimization
- USUC Berkeley
Christian Borgs
- Learning theory & optimization
Your notes
Save this lab to keep notes.
Data
Checked against the lab homepage.
- Collected
- Verified
- Papers
- The lab homepage
- Members
- Lab homepage
- Alumni
- Lab homepage
Tiers are venue classifications, not lab rankings.
MITcloses