Learning Theory

DOI10.1007/B98522zbMATH Open1078.68116OpenAlexW4206057230MaRDI QIDQ4680893FDOQ4680893

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

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

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Cited In (6)

• \(k\)-Fold unions of low-dimensional concept classes
• Trial and error: A new approach to space-bounded learning
• Mind change efficient learning
• Learning intersection-closed classes with signatures
• 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)