Order compression schemes

DOI10.1007/978-3-642-40935-6_13MaRDI QIDQ2859215zbMATH OpenOpenAlexFDO

Authors Malte Darnstädt, Thorsten Doliwa, Hans Ulrich Simon, Sandra Zilles

Publication date 6 November 2013

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

Full work available at URL https://doi.org/10.1007/978-3-642-40935-6_13

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Computational learning theory (68Q32)

Recommendations

• Order compression schemes
• Sample Compression Schemes for VC Classes
• Labeled compression schemes for extremal classes
• Unlabeled compression schemes for maximum classes
• Learning Theory

Cited in

(8)

• On the teaching complexity of linear sets
• Labeled compression schemes for extremal classes
• On version space compression
• Compressing two-dimensional routing tables with order
• scientific article; zbMATH DE number 1833433 (Why is no real title available?)
• Order compression schemes
• Unlabeled sample compression schemes for oriented matroids
• Tournaments, Johnson graphs and NC-teaching

This page was built for publication: Order compression schemes

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