no code implementations • 6 Sep 2023 • Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel
A teaching map $T$ for a concept class $\mathcal{C}$ assigns a (teaching) set $T(C)$ of examples to each concept $C \in \mathcal{C}$.
no code implementations • 27 Jun 2022 • Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel, Yann Vaxès
The compressor maps any realizable sample $X$ to a subsample $X'$ of size at most $k$.
no code implementations • 5 Dec 2018 • Jérémie Chalopin, Victor Chepoi, Shay Moran, Manfred K. Warmuth
On the positive side we present a new construction of an unlabeled sample compression scheme for maximum classes.