On version space compression

DOI10.1007/978-3-319-46379-7_4MaRDI QIDQ2830266zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Sample Compression Schemes for VC Classes
• Order compression schemes
• Order compression schemes
• Learning Theory
• Compressed learning with regular concept

Cites work

• A compression technique for analyzing disagreement-based active learning
• Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
• Knows what it knows: a framework for self-aware learning
• Labeled compression schemes for extremal classes
• Low-sensitivity functions from unambiguous certificates
• Minimax analysis of active learning
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the complexity of teaching
• Teaching and Compressing for Low VC-Dimension
• Understanding machine learning. From theory to algorithms
• Unlabeled compression schemes for maximum classes

Cited in

(5)

• Compressed representation of learning spaces
• Compressed learning with regular concept
• Variable Compression in ProbLog
• A compression technique for analyzing disagreement-based active learning
• On the Version Space Compression Set Size and Its Applications

This page was built for publication: On version space compression

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