Unlabeled sample compression schemes and corner peelings for ample and
maximum classes

v1v2 (latest)

Unlabeled sample compression schemes and corner peelings for ample and maximum classes

5 December 2018

Jérémie Chalopin

Manfred K. Warmuth

ArXiv (abs)PDF HTML

Papers citing "Unlabeled sample compression schemes and corner peelings for ample and maximum classes"

7 / 7 papers shown

Title
A Labelled Sample Compression Scheme of Size at Most Quadratic in the VC Dimension Farnam Mansouri Sandra Zilles 34 0 0 24 Dec 2022
Sample compression schemes for balls in graphs Jérémie Chalopin V. Chepoi Fionn Mc Inerney Sébastien Ratel Y. Vaxès 44 8 0 27 Jun 2022
Labeled sample compression schemes for complexes of oriented matroids V. Chepoi K. Knauer Manon Philibert MQ 49 7 0 28 Oct 2021
VC Dimension and Distribution-Free Sample-Based Testing Eric Blais Renato Ferreira Pinto Nathaniel Harms 56 13 0 07 Dec 2020
Proper Learning, Helly Number, and an Optimal SVM Bound Olivier Bousquet Steve Hanneke Shay Moran Nikita Zhivotovskiy 123 53 0 24 May 2020
Budget Learning via Bracketing Aditya Gangrade D. A. E. Acar Venkatesh Saligrama 83 8 0 14 Apr 2020
Optimal Collusion-Free Teaching D. Kirkpatrick H. Simon Sandra Zilles 27 17 0 10 Mar 2019