On Version Space Compression

DOI10.1007/978-3-319-46379-7_4zbMath1483.68277OpenAlexW2523430170MaRDI QIDQ2830266

Shai Ben-David, Ruth Urner

Publication date: 9 November 2016

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

Full work available at URL: https://doi.org/10.1007/978-3-319-46379-7_4

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• Unnamed Item
• Unnamed Item
• Knows what it knows: a framework for self-aware learning
• Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
• On the complexity of teaching
• Minimax Analysis of Active Learning
• Labeled Compression Schemes for Extremal Classes
• Teaching and Compressing for Low VC-Dimension
• Low-Sensitivity Functions from Unambiguous Certificates.
• Understanding Machine Learning
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: On Version Space Compression