Cover Image

The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cohen, Doron, Kontorovich, Aryeh, Weiss, Roi
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Machine Learning Methodology
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Glivenko-Cantelli for $f$-divergence
by: Wang, Haoming, et al.
Published: (2025)

Distribution Estimation under the Infinity Norm
by: Kontorovich, Aryeh, et al.
Published: (2024)

Minimax-Optimal Two-Sample Test with Sliced Wasserstein
by: Tran, Binh Thuan, et al.
Published: (2025)

Sharp bounds on aggregate expert error
by: Kontorovich, Aryeh, et al.
Published: (2024)

Tight Bounds for Local Glivenko-Cantelli
by: Blanchard, Moïse, et al.
Published: (2023)

Minimax and Bayes Optimal Best-Arm Identification
by: Kato, Masahiro
Published: (2025)

Minimax Optimal Estimation of Transport-Growth Pairs in Unbalanced Optimal Transport
by: Ponnoprat, Donlapark, et al.
Published: (2026)

Minimax-Optimal Spectral Clustering with Covariance Projection for High-Dimensional Anisotropic Mixtures
by: Huang, Chengzhu, et al.
Published: (2025)

Minimax and Bayes Optimal Adaptive Experimental Design for Treatment Choice
by: Kato, Masahiro
Published: (2025)

Efficient Agnostic Learning with Average Smoothness
by: Hanneke, Steve, et al.
Published: (2023)

A Fine-Grained Understanding of Uniform Convergence for Halfspaces
by: Kontorovich, Aryeh, et al.
Published: (2026)

Minimax Regret Learning for Data with Heterogeneous Subgroups
by: Mo, Weibin, et al.
Published: (2024)

Minimax Signal Detection in Sparse Additive Models
by: Kotekal, Subhodh, et al.
Published: (2023)

Minimax-optimal trust-aware multi-armed bandits
by: Cai, Changxiao, et al.
Published: (2024)

Adversarial learning for nonparametric regression: Minimax rate and adaptive estimation
by: Peng, Jingfu, et al.
Published: (2025)

Agnostic Sample Compression Schemes for Regression
by: Attias, Idan, et al.
Published: (2018)

Minimax optimal adaptive structured transfer learning through semi-parametric domain-varying coefficient model
by: Chen, Hanxiao, et al.
Published: (2026)

Contextual Dynamic Pricing: Algorithms, Optimality, and Local Differential Privacy Constraints
by: Zhao, Zifeng, et al.
Published: (2024)

Empirical Error Estimates for Graph Sparsification
by: Wang, Siyao, et al.
Published: (2025)

Pseudo-Observations and Super Learner for the Estimation of the Restricted Mean Survival Time
by: Cwiling, Ariane, et al.
Published: (2024)

Maximum Mean Discrepancy with Unequal Sample Sizes via Generalized U-Statistics
by: Wei, Aaron, et al.
Published: (2025)

Optimal Demixing of Nonparametric Densities
by: Fan, Jianqing, et al.
Published: (2026)

Locally Optimal Fixed-Budget Best Arm Identification in Two-Armed Gaussian Bandits with Unknown Variances
by: Kato, Masahiro
Published: (2023)

Adaptive Split Balancing for Optimal Random Forest
by: Zhang, Yuqian, et al.
Published: (2024)

Double Robust Semi-Supervised Inference for the Mean: Selection Bias under MAR Labeling with Decaying Overlap
by: Zhang, Yuqian, et al.
Published: (2021)

Optimal convex $M$-estimation via score matching
by: Feng, Oliver Y., et al.
Published: (2024)

Optimal Bias-variance Tradeoff in Matrix and Tensor Estimation
by: Kumar, Shivam, et al.
Published: (2025)

Optimal Differentially Private Ranking from Pairwise Comparisons
by: Cai, T. Tony, et al.
Published: (2025)

SGD with Dependent Data: Optimal Estimation, Regret, and Inference
by: Shen, Yinan, et al.
Published: (2026)

UTOPIA: Universally Trainable Optimal Prediction Intervals Aggregation
by: Fan, Jianqing, et al.
Published: (2023)

Local Poisson Deconvolution for Discrete Signals
by: Hundrieser, Shayan, et al.
Published: (2025)

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

Globally-Optimal Greedy Experiment Selection for Active Sequential Estimation
by: Li, Xiaoou, et al.
Published: (2024)

Optimal Aggregation of Prediction Intervals under Unsupervised Domain Shift
by: Ge, Jiawei, et al.
Published: (2024)

Optimal and Structure-Adaptive CATE Estimation with Kernel Ridge Regression
by: Kim, Seok-Jin
Published: (2026)

Sinkhorn Treatment Effects: A Causal Optimal Transport Measure
by: Agarwal, Medha, et al.
Published: (2026)

Stability Bounds for Smooth Optimal Transport Maps and their Statistical Implications
by: Balakrishnan, Sivaraman, et al.
Published: (2025)

Optimal Discriminant Analysis in High-Dimensional Latent Factor Models
by: Bing, Xin, et al.
Published: (2022)

Ask for More Than Bayes Optimal: A Theory of Indecisions for Classification
by: Ndaoud, Mohamed, et al.
Published: (2024)

Optimal Estimation of Shared Singular Subspaces across Multiple Noisy Matrices
by: Ma, Zhengchi, et al.
Published: (2024)