Learnability, Stability and Uniform Convergence

Shai Shalev-Shwartz, O. S., Srebro, N., & Sridharan, K. (2010). Learnability, Stability and Uniform Convergence. Journal of Machine Learning Research, 2635-2670.

Type

Journal article

Intellectual base

Primary research

Year

2010

Link

https://www.jmlr.org/papers/v11/shalev-shwartz10a.html

Cited by

1 citation across 1 artifact.

Domain-specific

• Learnable Function Class
  • … classification, finite VC dimension, uniform convergence, ERM learnability, and PAC learnability meet in the fundamental theorem of statistical learning. That equivalence must not be exported without its conditions: in more general learning problems, learnability need not be characterized by uniform convergence.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:ddf66f157308 · see in the full table