SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications

Documenti analoghi

• SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
  di: Diakonikolas, Ilias, et al.
  Pubblicazione: (2024)
• A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
  di: Pensia, Ankit
  Pubblicazione: (2024)
• Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
  di: Diakonikolas, Ilias, et al.
  Pubblicazione: (2024)
• Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
  di: Diakonikolas, Ilias, et al.
  Pubblicazione: (2025)
• List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
  di: Diakonikolas, Ilias, et al.
  Pubblicazione: (2022)