Robust Moment-Based Estimation via Spectral Gradient Reweighting
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
- 2016Robust Estimators in High Dimensions without the Computational Intractabilitycited by 209
- 2016Agnostic Estimation of Mean and Covariancecited by 131
- 2018Sever: A Robust Meta-Algorithm for Stochastic Optimizationcited by 123
- 2018Robust Estimation via Robust Gradient Estimationcited by 76
- 2020Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimizationcited by 44
- 2019Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detectioncited by 41
- 2014Fast, Robust and Non-convex Subspace Recoverycited by 20
- 2020Robust estimation via generalized quasi-gradientscited by 19
- 2020High-Dimensional Robust Mean Estimation via Gradient Descentcited by 16
- 2025Global Convergence of Iteratively Reweighted Least Squares for Robust Subspace Recoverycited by 2
- 2021Robust Generalized Method of Moments: A Finite Sample Viewpointcited by 1
- 2025Diagonally-Weighted Generalized Method of Moments Estimation for Gaussian Mixture Modelingcited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.