Cover Image

Uniform Mean Estimation for Heavy-Tailed Distributions via Median-of-Means

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Høgsgaard, Mikael Møller, Paudice, Andrea
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sample-Near-Optimal Agnostic Boosting with Improved Running Time
by: da Cunha, Arthur, et al.
Published: (2026)

Revisiting Agnostic Boosting
by: da Cunha, Arthur, et al.
Published: (2025)

Efficient Optimal PAC Learning
by: Høgsgaard, Mikael Møller
Published: (2025)

The Optimal Sample Complexity of Linear Contracts
by: Høgsgaard, Mikael Møller
Published: (2026)

Agnostic Language Identification and Generation
by: Høgsgaard, Mikael Møller, et al.
Published: (2026)

On Agnostic PAC Learning in the Small Error Regime
by: Asilis, Julian, et al.
Published: (2025)

Improved Margin Generalization Bounds for Voting Classifiers
by: Høgsgaard, Mikael Møller, et al.
Published: (2025)

Understanding Aggregations of Proper Learners in Multiclass Classification
by: Asilis, Julian, et al.
Published: (2024)

High Probability Bounds for Stochastic Subgradient Schemes with Heavy Tailed Noise
by: Parletta, Daniela A., et al.
Published: (2022)

Classical Shadows with Improved Median-of-Means Estimation
by: Fu, Winston, et al.
Published: (2024)

Optimal Parallelization of Boosting
by: da Cunha, Arthur, et al.
Published: (2024)

The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity
by: Høgsgaard, Mikael Møller, et al.
Published: (2026)

On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
by: de Juan, Xabier, et al.
Published: (2025)

AdaBoost is not an Optimal Weak to Strong Learner
by: Høgsgaard, Mikael Møller, et al.
Published: (2023)

Dirichlet Process-based Robust Clustering using the Median-of-Means Estimator
by: Basu, Supratik, et al.
Published: (2023)

Scale-Calibrated Median-of-Means for Robust Distributed Principal Component Analysis
by: You, Kisung
Published: (2026)

The Many Faces of Optimal Weak-to-Strong Learning
by: Høgsgaard, Mikael Møller, et al.
Published: (2024)

Convex Clustering Redefined: Robust Learning with the Median of Means Estimator
by: De, Sourav, et al.
Published: (2025)

Median of Means Sampling for the Keister Function
by: Zhang, Bocheng
Published: (2025)

Majority-of-Three: The Simplest Optimal Learner?
by: Aden-Ali, Ishaq, et al.
Published: (2024)

Mean and Variance Estimation Complexity in Arbitrary Distributions via Wasserstein Minimization
by: Iverson, Valentio, et al.
Published: (2025)

Robust Federated Learning Over the Air: Combating Heavy-Tailed Noise with Median Anchored Clipping
by: Li, Jiaxing, et al.
Published: (2024)

Median-of-Means for Nash Equilibrium Seeking in Heavy-Tailed Games
by: Sun, Chao, et al.
Published: (2026)

Dimension-free Private Mean Estimation for Anisotropic Distributions
by: Dagan, Yuval, et al.
Published: (2024)

Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes
by: Lau, Ivan, et al.
Published: (2026)

Efficient Distributed Optimization under Heavy-Tailed Noise
by: Lee, Su Hyeong, et al.
Published: (2025)

Collaborative Compressors in Distributed Mean Estimation with Limited Communication Budget
by: Vardhan, Harsh, et al.
Published: (2026)

Time-Varying Graph Learning for Data with Heavy-Tailed Distribution
by: Javaheri, Amirhossein, et al.
Published: (2024)

When Mean CE Fails: Median CE Can Better Track Language Model Quality
by: Guo, Hao, et al.
Published: (2026)

Tail Annealing for Heavy-Tailed Flow Matching
by: Pachebat, Jean
Published: (2026)

Robust Distributed Estimation: Extending Gossip Algorithms to Ranking and Trimmed Means
by: Van Elst, Anna, et al.
Published: (2025)

Sparse Mean Estimation in Adversarial Settings via Incremental Learning
by: Ma, Jianhao, et al.
Published: (2023)

Distributionally Robust K-Means Clustering
by: Malik, Vikrant, et al.
Published: (2026)

Near-Optimal Streaming Heavy-Tailed Statistical Estimation with Clipped SGD
by: Das, Aniket, et al.
Published: (2024)

Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions
by: Brown, Gavin, et al.
Published: (2023)

Heavy-Tailed Diffusion Models
by: Pandey, Kushagra, et al.
Published: (2024)

Asynchronous Heavy-Tailed Optimization
by: Sun, Junfei, et al.
Published: (2026)

Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
by: Vithana, Sajani, et al.
Published: (2024)

Time-Uniform Confidence Spheres for Means of Random Vectors
by: Chugg, Ben, et al.
Published: (2023)

A Generalized Mean Approach for Distributed-PCA
by: Jou, Zhi-Yu, et al.
Published: (2024)