Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares

Documenti analoghi

• On efficient robust regression with subquadratic samples
  di: Adil, Deeksha, et al.
  Pubblicazione: (2026)
• Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
  di: Chen, Hongjie, et al.
  Pubblicazione: (2024)
• Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
  di: Chen, Hongjie, et al.
  Pubblicazione: (2025)
• Robust Sparse Mean Estimation via Sum of Squares
  di: Diakonikolas, Ilias, et al.
  Pubblicazione: (2022)
• Rate-optimal community detection near the KS threshold via node-robust algorithms
  di: Ding, Jingqiu, et al.
  Pubblicazione: (2025)