Cover Image

The Structure of Cross-Validation Error: Stability, Covariance, and Minimax Limits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nachum, Ido, Urbanke, Rüdiger, Weinberger, Thomas
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimax Limits of k-Fold Cross-Validation via Majority
by: Nachum, Ido, et al.
Published: (2026)

Minimax and Adaptive Covariance Matrix Estimation under Differential Privacy
by: Cai, T. Tony, et al.
Published: (2026)

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

Online Covariance Estimation in Averaged SGD: Improved Batch-Mean Rates and Minimax Optimality via Trajectory Regression
by: Ni, Yijin, et al.
Published: (2026)

Transfer Learning with Distance Covariance for Random Forest: Error Bounds and an EHR Application
by: Li, Chenze, et al.
Published: (2025)

Minimax Statistical Estimation under Wasserstein Contamination
by: Chao, Patrick, et al.
Published: (2023)

Minimax Linear Regression under the Quantile Risk
by: Hanchi, Ayoub El, et al.
Published: (2024)

Minimax-optimal and Locally-adaptive Online Nonparametric Regression
by: Liautaud, Paul, et al.
Published: (2024)

Minimax Adaptive Online Nonparametric Regression over Besov Spaces
by: Liautaud, Paul, et al.
Published: (2025)

Minimax optimal transfer learning for high-dimensional additive regression
by: Moon, Seung Hyun
Published: (2025)

Minimax rates of convergence for nonparametric regression under adversarial attacks
by: Peng, Jingfu, et al.
Published: (2024)

Offline Estimation of Controlled Markov Chains: Minimaxity and Sample Complexity
by: Banerjee, Imon, et al.
Published: (2022)

Existence and Minimax Theorems for Adversarial Surrogate Risks in Binary Classification
by: Frank, Natalie S., et al.
Published: (2022)

Minimax Semiparametric Learning With Approximate Sparsity
by: Bradic, Jelena, et al.
Published: (2019)

Bootstrapping the Cross-Validation Estimate
by: Cai, Bryan, et al.
Published: (2023)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
by: Praharaj, Samya, et al.
Published: (2025)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
by: Cai, Changxiao, et al.
Published: (2025)

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
by: Makur, Anuran, et al.
Published: (2024)

Posterior Covariance Structures in Gaussian Processes
by: Cai, Difeng, et al.
Published: (2024)

Minimax Rate-Optimal Algorithms for High-Dimensional Stochastic Linear Bandits
by: Liu, Jingyu, et al.
Published: (2025)

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

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

Failures and Successes of Cross-Validation for Early-Stopped Gradient Descent
by: Patil, Pratik, et al.
Published: (2024)

Which Algorithms Have Tight Generalization Bounds?
by: Gastpar, Michael, et al.
Published: (2024)

Minimax optimal differentially private synthetic data for smooth queries
by: Ding, Rundong, et al.
Published: (2026)

Minimax optimal submatrix detection: Sharp non-asymptotic rates
by: Knight, Parker, et al.
Published: (2026)

Stochastic Optimization in Semi-Discrete Optimal Transport: Convergence Analysis and Minimax Rate
by: Genans, Ferdinand, et al.
Published: (2025)

High-Probability Minimax Adaptive Estimation in Besov Spaces via Online-to-Batch
by: Liautaud, Paul, et al.
Published: (2026)

ROTI-GCV: Generalized Cross-Validation for right-ROTationally Invariant Data
by: Luo, Kevin, et al.
Published: (2024)

Enhancing Signal Proportion Estimation Through Leveraging Arbitrary Covariance Structures
by: Bai, Jingtian, et al.
Published: (2025)

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

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

The Empirical Mean is Minimax Optimal for Local Glivenko-Cantelli
by: Cohen, Doron, et al.
Published: (2024)

Optimal Recovery Meets Minimax Estimation
by: DeVore, Ronald, et al.
Published: (2025)

Estimation of Models with Limited Data by Leveraging Shared Structure
by: Rui, Maryann, et al.
Published: (2023)

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

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

Improving Minimax Estimation Rates for Contaminated Mixture of Multinomial Logistic Experts via Expert Heterogeneity
by: Yan, Fanqi, et al.
Published: (2026)

Extended Wasserstein-GAN Approach to Causal Distribution Learning: Density-Free Estimation and Minimax Optimality
by: Tamano, Shu, et al.
Published: (2026)

Learning from Biased and Costly Data Sources: Minimax-optimal Data Collection under a Budget
by: Harding, Michael O., et al.
Published: (2026)