On the Version Space Compression Set Size and Its Applications

DOI10.1007/978-3-319-21852-6_23zbMATH Open1381.62168OpenAlexW2346622430MaRDI QIDQ2805738FDOQ2805738

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

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

Mathematics Subject Classification ID

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

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)

• Title not available (Why is that?)
• 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)