3 papers
math.ST2026
Minimax Limits of k-Fold Cross-Validation via Majority
Ido Nachum, Rüdiger Urbanke, Thomas Weinberger
We study the mean-squared error of -fold cross-validation as a risk estimator, with particular emphasis on how its accuracy depends on the number of folds . Despite the wides…
math.ST2025
The Structure of Cross-Validation Error: Stability, Covariance, and Minimax Limits
Ido Nachum, Rüdiger Urbanke, Thomas Weinberger
Despite ongoing theoretical research on cross-validation (CV), many theoretical questions remain widely open. This motivates our investigation into how properties of algorithm-dist…
cs.LG2023
Bayes Complexity of Learners vs Overfitting
Grzegorz Głuch, Rudiger Urbanke
We introduce a new notion of complexity of functions and we show that it has the following properties: (i) it governs a PAC Bayes-like generalization bound, (ii) for neural network…