Algorithmic stability and sanity-check bounds for leave-one-out cross-validation

Keyphrases

• Leave-one-out 100%
• Stability Evaluation 100%
• Algorithmic Stability 100%
• Sanity Checks 100%
• Training Error 66%
• Error Estimates 33%
• Error Minimization 33%
• Error Stability 33%
• Learning Algorithm 16%
• Minimization Algorithm 16%
• Local Algorithms 16%
• Minimization Problem 16%
• Generalization Error 16%
• Vapnik-Chervonenkis Dimension 16%
• Bayesian Algorithm 16%
• Worst-case Error 16%
• Nearest Neighbor 16%

Mathematics

• Cross-Validation 100%
• Worst Case 66%
• Error Estimate 66%
• Apply It 33%
• Nearest Neighbor 33%
• Stability Hypothesis 33%
• Vapnik-Chervonenkis Dimension 33%
• Bayesian 33%