The optimization landscape of robust high-dimensional mean estimation: stability, moment adaptation, and mirror descent reweighting
math.OC, math.ST, stat.TH
Submitted: 2026-11-11
Updated: 2026-11-11
Terminology
Sources
- Nearly minimax robust estimator of the mean vector by iterative spectral dimension reduction
- High-Dimensional Robust Mean Estimation in Nearly-Linear Time
- High-Dimensional Robust Mean Estimation via Gradient Descent
- Fast Mean Estimation with Sub-Gaussian Rates
- All-In-One Robust Estimator of the Gaussian Mean
- Robust subgaussian estimation of a mean vector in nearly linear time
- Robust Estimators in High Dimensions without the Computational Intractability
- Being Robust (in High Dimensions) Can Be Practical
- Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
- Outlier Robust Mean Estimation with Subgaussian Rates via Stability
- Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures
- Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection
- Mean Estimation with Sub-Gaussian Rates in Polynomial Time
- Mixture Models, Robustness, and Sum of Squares Proofs
- How Hard Is Robust Mean Estimation?
- Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization
- Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally
- A Gronwall inequality and the Cauchy-type problem by means of $\psi$-Hilfer operator
- Agnostic Estimation of Mean and Covariance
- A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise