Abstract:Robust mean estimation has largely focused on concentration guarantees under heavy tails and contamination. We study robustness from a different perspective: high-dimensional Gaussian and bootstrap approximations. We show that trimmed sample means admit Gaussian and bootstrap approximations under finite p-th moment assumptions, even in high-dimensional regimes and in the presence of adversarial contamination. Our bounds recover, up to the dependence on the moment parameter, the rates available for the empirical mean under light tails, while requiring substantially weaker moment assumptions. We further extend the Gaussian approximation to VC-subgraph classes and apply it to robust vector mean estimation under arbitrary norms, obtaining bounds with optimal Gaussian-width complexity. Finally, we develop uniform confidence intervals based on the bootstrap approximation and show empirically that they maintain coverage under heavy tails and adversarial contamination.
From: Lucas Resende [view email]
[v1]
Tue, 29 Oct 2024 14:41:32 UTC (64 KB)
[v2]
Tue, 28 Jul 2026 23:15:37 UTC (82 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。