On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
Fuente:
arXiv
Salvato in:
| Autori principali: | de Juan, Xabier, Mazuelas, Santiago |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
High-Dimensional Gaussian Mean Estimation under Realizable Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)
Convex Clustering Redefined: Robust Learning with the Median of Means Estimator
di: De, Sourav, et al.
Pubblicazione: (2025)
di: De, Sourav, et al.
Pubblicazione: (2025)
Minimax Statistical Estimation under Wasserstein Contamination
di: Chao, Patrick, et al.
Pubblicazione: (2023)
di: Chao, Patrick, et al.
Pubblicazione: (2023)
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)
Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)
Sample Complexity Bounds for Robust Mean Estimation with Mean-Shift Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)
Robust Mean Estimation under Quantization
di: Abdalla, Pedro, et al.
Pubblicazione: (2026)
di: Abdalla, Pedro, et al.
Pubblicazione: (2026)
Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
di: Lau, Ivan, et al.
Pubblicazione: (2025)
di: Lau, Ivan, et al.
Pubblicazione: (2025)
Optimal Survey Design for Private Mean Estimation
di: Chen, Yu-Wei, et al.
Pubblicazione: (2025)
di: Chen, Yu-Wei, et al.
Pubblicazione: (2025)
Order-Optimal Sequential 1-Bit Mean Estimation in General Tail Regimes
di: Lau, Ivan, et al.
Pubblicazione: (2026)
di: Lau, Ivan, et al.
Pubblicazione: (2026)
Heavy-tailed Contamination is Easier than Adversarial Contamination
di: Cherapanamjeri, Yeshwanth, et al.
Pubblicazione: (2024)
di: Cherapanamjeri, Yeshwanth, et al.
Pubblicazione: (2024)
Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error
di: Pittas, Thanasis, et al.
Pubblicazione: (2024)
di: Pittas, Thanasis, et al.
Pubblicazione: (2024)
Online Covariance Estimation in Averaged SGD: Improved Batch-Mean Rates and Minimax Optimality via Trajectory Regression
di: Ni, Yijin, et al.
Pubblicazione: (2026)
di: Ni, Yijin, et al.
Pubblicazione: (2026)
Asymptotic Behavior of Adversarial Training Estimator under $\ell_\infty$-Perturbation
di: Xie, Yiling, et al.
Pubblicazione: (2024)
di: Xie, Yiling, et al.
Pubblicazione: (2024)
Classical Shadows with Improved Median-of-Means Estimation
di: Fu, Winston, et al.
Pubblicazione: (2024)
di: Fu, Winston, et al.
Pubblicazione: (2024)
Robust Estimation in metric spaces: Achieving Exponential Concentration with a Fréchet Median
di: Kim, Jakwang, et al.
Pubblicazione: (2025)
di: Kim, Jakwang, et al.
Pubblicazione: (2025)
Variance-Aware Estimation of Kernel Mean Embedding
di: Wolfer, Geoffrey, et al.
Pubblicazione: (2022)
di: Wolfer, Geoffrey, et al.
Pubblicazione: (2022)
Improving Minimax Estimation Rates for Contaminated Mixture of Multinomial Logistic Experts via Expert Heterogeneity
di: Yan, Fanqi, et al.
Pubblicazione: (2026)
di: Yan, Fanqi, et al.
Pubblicazione: (2026)
Mean Testing under Truncation beyond Gaussian
di: Wang, Yuhao, et al.
Pubblicazione: (2026)
di: Wang, Yuhao, et al.
Pubblicazione: (2026)
Can Generative Artificial Intelligence Survive Data Contamination? Theoretical Guarantees under Contaminated Recursive Training
di: Wang, Kevin, et al.
Pubblicazione: (2026)
di: Wang, Kevin, et al.
Pubblicazione: (2026)
An Upper Confidence Bound Approach to Estimating the Maximum Mean
di: Kun, Zhang, et al.
Pubblicazione: (2024)
di: Kun, Zhang, et al.
Pubblicazione: (2024)
Statistical Mean Estimation with Coded Relayed Observations
di: Ling, Yan Hao, et al.
Pubblicazione: (2025)
di: Ling, Yan Hao, et al.
Pubblicazione: (2025)
$L^1$ Estimation: On the Optimality of Linear Estimators
di: Barnes, Leighton P., et al.
Pubblicazione: (2023)
di: Barnes, Leighton P., et al.
Pubblicazione: (2023)
Estimation of Stochastic Optimal Transport Maps
di: Nietert, Sloan, et al.
Pubblicazione: (2025)
di: Nietert, Sloan, et al.
Pubblicazione: (2025)
The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli
di: Cohen, Doron, et al.
Pubblicazione: (2024)
di: Cohen, Doron, et al.
Pubblicazione: (2024)
Adaptive Mean Estimation in the Hidden Markov sub-Gaussian Mixture Model
di: Karagulyan, Vahe, et al.
Pubblicazione: (2024)
di: Karagulyan, Vahe, et al.
Pubblicazione: (2024)
Plugin Estimation of Smooth Optimal Transport Maps
di: Manole, Tudor, et al.
Pubblicazione: (2021)
di: Manole, Tudor, et al.
Pubblicazione: (2021)
Optimal Nuisance Function Tuning for Estimating a Doubly Robust Functional under Proportional Asymptotics
di: McGrath, Sean, et al.
Pubblicazione: (2025)
di: McGrath, Sean, et al.
Pubblicazione: (2025)
Optimal Transport under Group Fairness Constraints
di: Bleistein, Linus, et al.
Pubblicazione: (2026)
di: Bleistein, Linus, et al.
Pubblicazione: (2026)
Optimal Bounds for Tyler's M-Estimator for Elliptical Distributions
di: Lau, Lap Chi, et al.
Pubblicazione: (2025)
di: Lau, Lap Chi, et al.
Pubblicazione: (2025)
Optimal Confidence Band for Kernel Gradient Flow Estimator
di: Cheng, Yuqian, et al.
Pubblicazione: (2026)
di: Cheng, Yuqian, et al.
Pubblicazione: (2026)
Robust Estimation under the Wasserstein Distance
di: Nietert, Sloan, et al.
Pubblicazione: (2023)
di: Nietert, Sloan, et al.
Pubblicazione: (2023)
Distribution Estimation under the Infinity Norm
di: Kontorovich, Aryeh, et al.
Pubblicazione: (2024)
di: Kontorovich, Aryeh, et al.
Pubblicazione: (2024)
Transfer Learning for Classification under Decision Rule Drift with Application to Optimal Individualized Treatment Rule Estimation
di: Wang, Xiaohan, et al.
Pubblicazione: (2025)
di: Wang, Xiaohan, et al.
Pubblicazione: (2025)
An Adversarial Approach to Structural Estimation
di: Kaji, Tetsuya, et al.
Pubblicazione: (2020)
di: Kaji, Tetsuya, et al.
Pubblicazione: (2020)
Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)
Pseudo-Observations and Super Learner for the Estimation of the Restricted Mean Survival Time
di: Cwiling, Ariane, et al.
Pubblicazione: (2024)
di: Cwiling, Ariane, et al.
Pubblicazione: (2024)
Adversarial Consistency and the Uniqueness of the Adversarial Bayes Classifier
di: Frank, Natalie S.
Pubblicazione: (2024)
di: Frank, Natalie S.
Pubblicazione: (2024)
Instance-Optimal Estimation with Multiple LLM Judges on a Budget
di: Lee, Junghyun, et al.
Pubblicazione: (2026)
di: Lee, Junghyun, et al.
Pubblicazione: (2026)
Minimax and Adaptive Covariance Matrix Estimation under Differential Privacy
di: Cai, T. Tony, et al.
Pubblicazione: (2026)
di: Cai, T. Tony, et al.
Pubblicazione: (2026)
Documenti analoghi
-
High-Dimensional Gaussian Mean Estimation under Realizable Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026) -
Convex Clustering Redefined: Robust Learning with the Median of Means Estimator
di: De, Sourav, et al.
Pubblicazione: (2025) -
Minimax Statistical Estimation under Wasserstein Contamination
di: Chao, Patrick, et al.
Pubblicazione: (2023) -
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024) -
Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)