pdf-format: |
|
@InProceedings{chalopin_et_al:LIPIcs:2019:10610, author = {J{\'e}r{\'e}mie Chalopin and Victor Chepoi and Shay Moran and Manfred K. Warmuth}, title = {{Unlabeled Sample Compression Schemes and Corner Peelings for Ample and Maximum Classes}}, booktitle = {46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)}, pages = {34:1--34:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-109-2}, ISSN = {1868-8969}, year = {2019}, volume = {132}, editor = {Christel Baier and Ioannis Chatzigiannakis and Paola Flocchini and Stefano Leonardi}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2019/10610}, URN = {urn:nbn:de:0030-drops-106105}, doi = {10.4230/LIPIcs.ICALP.2019.34}, annote = {Keywords: VC-dimension, sample compression, Sauer-Shelah-Perles lemma, Sandwich lemma, maximum class, ample/extremal class, corner peeling, unique sink orienta} }
Keywords: | VC-dimension, sample compression, Sauer-Shelah-Perles lemma, Sandwich lemma, maximum class, ample/extremal class, corner peeling, unique sink orienta | |
Seminar: | 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) | |
Issue date: | 2019 | |
Date of publication: | 04.07.2019 |