On the Version Space Compression Set Size and Its Applications

DOI10.1007/978-3-319-21852-6_23MaRDI QIDQ2805738zbMATH OpenOpenAlexFDO

Authors Yair Wiener, Ran El-Yaniv

Publication date 13 May 2016

Published in Measures of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-21852-6_23

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• On version space compression
• On the optimal compression of sets in PSPACE
• On optimal language compression for sets in PSPACE/poly
• Compressed Dictionaries: Space Measures, Data Sets, and Experiments
• Compressing Sets and Multisets of Sequences
• Disk compression of \(k\)-mer sets
• On Farey table and its compression for space optimization with guaranteed error bounds
• Compression in the Space of Permutations
• BOUNDED SIZE DICTIONARY COMPRESSION: RELAXING THE LRU DELETION HEURISTIC
• On fixed-database universal data compression with limited memory

Cites work

• On the Average Number of Maxima in a Set of Vectors and Applications
• On the foundations of noise-free selective classification

Cited in

(2)

• scientific article; zbMATH DE number 67790 (Why is no real title available?)
• The relationship between agnostic selective classification, active learning and the disagreement coefficient

This page was built for publication: On the Version Space Compression Set Size and Its Applications

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