On Version Space Compression
From MaRDI portal
Publication:2830266
DOI10.1007/978-3-319-46379-7_4zbMath1483.68277OpenAlexW2523430170MaRDI QIDQ2830266
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
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