A Hilbert-space majority theorem and a MOM-order deviation bound under a finite second moment are established and HOMER remains stable when a minority of block summaries is displaced.
Abstract
Heavy tails weaken high-confidence control for the empirical mean. Geometric median-of-means (MOM) also lacks a threshold that moves toward mean efficiency. We propose \emph{HOMER}, or Huber-of-Means for Efficient and Robust Estimation. HOMER aggregates block means through a radial Huber center. Its canonical and pseudo-Huber forms bound each block score and interpolate between median-like robustness and the empirical mean. We establish a Hilbert-space majority theorem and a MOM-order deviation bound under a finite second moment. Canonical HOMER recovers the sample mean inside its quadratic region. Pseudo-HOMER approaches the sample mean as the threshold grows. It also admits asymptotic linearity and consistent sandwich covariance estimation around the population block-Huber target. Under a finite third moment, fixed finite-dimensional projections support mean inference at the usual parametric rate. This result requires growing block sizes and counts, with block sizes increasing faster. Heavy-tailed simulations show that HOMER remains stable when a minority of block summaries is displaced. On clean Gaussian data, both versions closely approach the empirical mean's efficiency. Finite-block sandwich intervals undercovered, especially for skewed functional data. Further studies show failure when contamination affects most blocks or compromises ordinary within-block means.
This work proposes PRISM-ZO, a projection-robust framework that samples low-dimensional random tangent subspaces and combines symmetric finite differences with median-of-means or Huber aggregation and establishes the unbiasedness of the correctly rescaled projected direction in expectation over the random subspace.
Yin-Pu Ma, Cunlin Li, Shiyue Zhang· Journal of King Saud Univers...· 0 citations
This work proposes the first robust estimator achieving near-optimal dimension-free statistical rates in this setting, and extends the trimmed-mean framework underlying recent advances in robust mean and covariance estimation to arbitrary tensor order.
R. Oliveira, Zoraida F. Rico, Philip Thompson· 0 citations
This work analyzes a continuous two-groups model with Gaussian--Laplace mixtures and derives a prediction-risk bound for the resulting transport-map estimator, thereby reducing the problem to finite-dimensional empirical risk minimization.
Restricted eigenvalue (RE) bounds govern stable recovery by norm-regularized estimators. For isotropic sub-Gaussian measurements, the benchmark sample size is $1+w(A)^2$, where $w(A)$ is the Gaussian width of the normalized descent cone. The COLT 2015 open-problem note (Banerjee et al., 2015) asked whether the same law...
Shi Fu, Hui-Bo Xu, Qi-Xin Zhang et al.· 0 citations
The central limit theorem and consistency of the fully transcript-based sandwich covariance and intrinsic Wald region under local differential privacy are proved and the predicted decrease in estimation error and near-nominal coverage under moderate privacy is supported.
A matching lower bound is proved, up to logarithmic factors, across both dense-tail and sparse-tail regimes under a mild nondegeneracy condition, which enables a high-dimensional Gaussian approximation for the general-rank subspace estimation error with an explicit limiting covariance.
Hao-Shu Xu, Hong-Zhe Li· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.