vix.ing · top · new · best · stats · spec

Hopkins, Samuel B.

  1. A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
    2016/04/11 by Barak, Boaz, Hopkins, Samuel B., Kelner, Jonathan +3 · 16 citations
    #Computational Complexity (cs.CC) #F.2.0 #FOS: Computer and information sciences
  2. The power of sum-of-squares for detecting hidden structures
    2017/10/13 by Hopkins, Samuel B., Kothari, Pravesh K., Potechin, Aaron +3 · 10 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  3. Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
    2020/09/13 by Matthew Brennan, Brennan, Matthew, Guy Bresler +7 · 8 citations
    Engineering · Computer Science · Mathematics · #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms #Random Matrices and Applications
  4. Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization
    2020/07/31 by Samuel B. Hopkins, Jerry Li, Hopkins, Samuel B. +3 · 6 citations
    Engineering · Computer Science · Mathematics · #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms #Statistical Methods and Inference
  5. Mean Estimation with Sub-Gaussian Rates in Polynomial Time
    2018/09/19 by Hopkins, Samuel B. · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Statistics Theory (math.ST)
  6. The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics
    2022/05/19 by Bandeira, Afonso S., Alaoui, Ahmed El, Hopkins, Samuel B. +3 · 5 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Machine Learning (stat.ML) #Statistical Mechanics (cond-mat.stat-mech) #Statistics Theory (math.ST)
  7. Tensor principal component analysis via sum-of-squares proofs
    2015/07/12 by Hopkins, Samuel B., Shi, Jonathan, Steurer, David · 3 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  8. Bayesian estimation from few samples: community detection and related\n problems
    2017/09/30 by Samuel B. Hopkins, David Steurer, Hopkins, Samuel B. +1 · 5 citations
    Mathematics · #Statistical Methods and Bayesian Inference #Advanced Causal Inference Techniques #Markov Chains and Monte Carlo Methods
  9. Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
    2015/12/08 by Hopkins, Samuel B., Schramm, Tselil, Shi, Jonathan +1 · 2 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  10. Towards Practical Robustness Auditing for Linear Regression
    2023/07/30 by Freund, Daniel, Hopkins, Samuel B. · 3 citations
    #Econometrics (econ.EM) #FOS: Computer and information sciences #FOS: Economics and business #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Methodology (stat.ME)
  11. Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection
    2019/06/26 by Dong, Yihe, Hopkins, Samuel B., Li, Jerry · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  12. Mixture Models, Robustness, and Sum of Squares Proofs
    2017/11/20 by Samuel B. Hopkins, Hopkins, Samuel B., Jerry Li +1 · 1 citation
    Computer Science · Engineering · Mathematics · #Advanced Statistical Methods and Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques
  13. Robustness Auditing for Linear Regression: To Singularity and Beyond
    2024/10/10 by Ittai Rubinstein, Rubinstein, Ittai, Samuel B. Hopkins +1 · 4 citations
    Mathematics · #62F35 #62J05 #68W99 #Advanced Statistical Methods and Models #F.2.2 #FOS: Computer and information sciences #G.3 #I.2.6 #Machine Learning (cs.LG)
  14. The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination
    2023/07/18 by Canonne, Clément L., Hopkins, Samuel B., Li, Jerry +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Statistics Theory (math.ST)
  15. Robustly Learning any Clusterable Mixture of Gaussians
    2020/05/13 by Ilias Diakonikolas, Samuel B. Hopkins, Diakonikolas, Ilias +5 · 1 citation
    Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Methods and Inference #Statistics Theory (math.ST)
  16. Matrix Discrepancy from Quantum Communication
    2021/10/19 by Hopkins, Samuel B., Raghavendra, Prasad, Shetty, Abhishek · 1 citation
    #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Quantum Physics (quant-ph)
  17. SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
    2024/10/28 by Ilias Diakonikolas, Diakonikolas, Ilias, Samuel B. Hopkins +5 · 2 citations
    Decision Sciences · Engineering · #Advanced Statistical Process Monitoring #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Fault Detection and Control Systems #Industrial Vision Systems and Defect Detection #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
  18. Robustness Implies Privacy in Statistical Estimation
    2022/12/09 by Samuel B. Hopkins, Gautam Kamath, Hopkins, Samuel B. +5 · 1 citation
    Computer Science · Mathematics · #Adversarial Robustness in Machine Learning #Bayesian Modeling and Causal Inference #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (stat.ML) #Statistical Methods and Inference
  19. Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions
    2023/01/28 by Brown, Gavin, Hopkins, Samuel B., Smith, Adam · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG)
  20. Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
    2023/11/21 by Gupta, Shivam, Hopkins, Samuel B., Price, Eric · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Statistics Theory (math.ST)
  21. SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
    2024/12/30 by Ilias Diakonikolas, Samuel B. Hopkins, Diakonikolas, Ilias +5 · 1 citation
    Computer Science · Decision Sciences · Engineering · #Advanced Statistical Process Monitoring #Data Structures and Algorithms (cs.DS) #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Fault Detection and Control Systems #Machine Learning (cs.LG)