A metric entropy bound is not sufficient for learnability

DOI10.1109/18.335898zbMath0837.68091OpenAlexW2045888327MaRDI QIDQ4838641

Sanjeev R. Kulkarni, Ofer Zeitouni, Richard M. Dudley, Thomas J. Richardson

Publication date: 12 July 1995

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/285fa8b9f8243fecae27f57ae27e9779941df3c2

zbMATH Keywords

probably approximately correct learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (2)

Characterizing rational versus exponential learning curves ⋮ Scale-sensitive dimensions and skeleton estimates for classification

This page was built for publication: A metric entropy bound is not sufficient for learnability