mlsanityData to 7 Oct 2026

Robust Moment-Based Estimation via Spectral Gradient Reweighting

arXiv 2605.27718 ↗First posted 26 May 2026math.ST cs.LG stat.MEcited by 1

Not on the map. Why?

Abstract (arXiv)

Moment-based estimation is a theoretically attractive approach to parametric inference, especially when likelihood-based estimation is unavailable, misspecified, or computationally inconvenient. However, the moment equations involve sample averages, which makes moment-based estimation sensitive to outliers. We propose the SGR-GMM algorithm, a robust generalized method of moments (GMM) procedure that uses a spectral gradient reweighting (SGR) primitive to soft-reweight the per-observation gradients during the moment-matching optimization. Our analysis has three layers. First, for a fixed center, the SGR primitive is formulated as an entropy-regularized spectral game between a sample-weight player and a density-matrix player, which is analyzed using classical multiplicative-weights and matrix-multiplicative-weights regret bounds. Second, we establish explicit convergence radius and finite termination bound for the fixed-center updates in the SGR primitive. Third, we prove a local finite-sample parameter estimation error bound with explicit dependence on the contamination fraction, inlier gradient stability, local GMM identification strength, and optimization accuracy. We further specialize the SGR-GMM algorithm to obtain a robust diagonally-weighted GMM (DGMM) estimator for estimating heteroscedastic low-rank Gaussian mixtures observed under additive Gaussian noise and strong contamination. In the numerical experiments, the SGR primitive produces nearly-oracle gradient estimation and the robust DGMM specialization substantially improves over non-robust moment baselines. The code and data are available at https://github.com/liu-lzhang/sgr-gmm.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 12 of its 37 references that are in the map. First posted on arXiv 26 May 2026.

Builds on

12 of 37 references.

References · 12

  1. 2016Robust Estimators in High Dimensions without the Computational Intractabilitycited by 209
  2. 2016Agnostic Estimation of Mean and Covariancecited by 131
  3. 2018Sever: A Robust Meta-Algorithm for Stochastic Optimizationcited by 123
  4. 2018Robust Estimation via Robust Gradient Estimationcited by 76
  5. 2020Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimizationcited by 44
  6. 2019Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detectioncited by 41
  7. 2014Fast, Robust and Non-convex Subspace Recoverycited by 20
  8. 2020Robust estimation via generalized quasi-gradientscited by 19
  9. 2020High-Dimensional Robust Mean Estimation via Gradient Descentcited by 16
  10. 2025Global Convergence of Iteratively Reweighted Least Squares for Robust Subspace Recoverycited by 2
  11. 2021Robust Generalized Method of Moments: A Finite Sample Viewpointcited by 1
  12. 2025Diagonally-Weighted Generalized Method of Moments Estimation for Gaussian Mixture Modelingcited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.