Learning Theory

DOI10.1007/B98522MaRDI QIDQ4680893zbMATH OpenOpenAlexFDO

Authors Peter Auer, Ronald Ortner

Publication date 13 June 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b98522

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• A new PAC bound for intersection-closed concept classes
• The optimal PAC bound for intersection-closed concept classes
• PAC learning intersections of halfspaces with membership queries
• The intersection of the similarity and conjunctivity equivalence classes
• PAC learning of concept classes through the boundaries of their items
• Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
• On approximately identifying concept classes in the limit
• Learning intersection-closed classes with signatures

Cited in

(6)

• Learning intersection-closed classes with signatures
• Trial and error: A new approach to space-bounded learning
• \(k\)-Fold unions of low-dimensional concept classes
• Mind change efficient learning
• A new PAC bound for intersection-closed concept classes
• The optimal PAC bound for intersection-closed concept classes

This page was built for publication: Learning Theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4680893)