R. P. Anstee, L. Rónyai, and A. Sali, Shattering News. Graphs Combin, vol.18, issue.1, pp.59-73, 2002.

H. Bandelt and V. Chepoi, Metric Graph Theory and Geometry: a Survey, Surveys on Discrete and Computational Geometry: Twenty Years Later, vol.453, pp.49-86, 2008.

H. Bandelt, V. Chepoi, A. W. Dress, and J. H. Koolen, Combinatorics of Lopsided Sets, European J. Combin, vol.27, issue.5, pp.669-689, 2006.

B. Bollobás and A. J. Radcliffe, Defect Sauer Results, J. Combin. Theory Ser. A, vol.72, issue.2, pp.189-208, 1995.

J. Chalopin, V. Chepoi, S. Moran, and M. K. Warmuth, Unlabeled Sample Compression Schemes and Corner Peelings for Ample and Maximum Classes, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02065772

T. Doliwa, G. Fan, H. U. Simon, and S. Zilles, Recursive Teaching Dimension, VC-dimension and Sample Compression, J. Mach. Learn. Res, vol.15, issue.1, pp.3107-3131, 2014.

W. M. Andreas and . Dress, Towards a Theory of Holistic Clustering, Mathematical Hierarchies and Biology, vol.37, pp.271-290, 1996.

H. Paul, R. E. Edelman, and . Jamison, The Theory of Convex Geometries, Geom. Dedicata, vol.19, issue.3, pp.247-270, 1985.

S. Floyd, On Space Bounded Learning and the Vapnik-Chervonenkis Dimension, International Computer Science Institut, 1989.

S. Floyd and M. K. Warmuth, Sample Compression, Learnability, and the VapnikChervonenkis Dimension, Mach. Learn, vol.21, issue.3, pp.269-304, 1995.

B. Gärtner and E. Welzl, Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements, Discrete Comput. Geom, vol.12, issue.4, pp.399-432, 1994.

M. Gromov, Hyperbolic Groups, Group Theory, vol.8, pp.75-263, 1987.

H. and T. Hall, Counterexamples in Discrete Geometry, 2004.

D. Kuzmin and M. K. Warmuth, Unlabeled Compression Schemes for Maximum Classes, J. Mach. Learn. Res, vol.8, pp.2047-2081, 2007.

J. F. Lawrence, Lopsided Sets and Orthant-intersection of Convex Sets, Pacific J. Math, vol.104, issue.1, pp.155-173, 1983.

N. Littlestone and M. K. Warmuth, Relating Data Compression and Learnability, 1986.

J. Matou?ek, The Number Of Unique-Sink Orientations of the Hypercube, Combinatorica, vol.26, issue.1, p.15, 2006.

T. Mészáros and L. Rónyai, Shattering-Extremal Set Systems of VC Dimension at most 2. Electron, J. Combin, vol.21, issue.4, 2014.

S. Moran, Shattering-extremal Systems, 1211.

S. Moran and M. K. Warmuth, Labeled Compression Schemes for Extremal Classes, ALT 2016, vol.9925, pp.34-49, 2016.

S. Moran and A. Yehudayoff, Sample Compression Schemes for VC Classes, J. ACM, vol.63, issue.3, 2016.

M. Nielsen, G. D. Plotkin, and G. Winskel, Petri nets, event structures and domains, part I, Theoret. Comput. Sci, vol.13, issue.1, pp.90112-90114, 1981.

A. Pajor, Sous-espaces n 1 des Espaces de Banach, Travaux en Cours. Hermann, 1985.

D. Pálvölgyi and G. Tardos, Unlabeled Compression Schemes Exceeding the VC-dimension, 1811.

I. P. Benjamin, J. Rubinstein, and . Hyam-rubinstein, A Geometric Approach to Sample Compression, J. Mach. Learn. Res, vol.13, pp.1221-1261, 2012.

M. Sageev, CAT(0) cube complexes and groups, Geometric Group Theory, vol.21, pp.6-53, 2012.

R. Samei, B. Yang, and S. Zilles, Generalizing Labeled and Unlabeled Sample Compression to Multi-label Concept Classes, ALT 2014, vol.8776, pp.275-290, 2014.

N. Sauer, On the Density of Families of Sets, J. Combin. Theory Ser. A, vol.13, issue.1, pp.90019-90021, 1972.

S. Shalev, -. Shwartz, and S. Ben-david, Understanding Machine Learning: From Theory to Algorithms, 2014.

S. Shelah, A Combinatorial Problem, Stability and Order for Models and Theories in Infinitary Languages, Pacific J. Math, vol.41, issue.1, pp.247-261, 1972.

T. Szabó and E. Welzl, Unique Sink Orientations of Cubes, FOCS 2001, pp.547-555, 2001.

N. Vladimir, A. Y. Vapnik, and . Chervonenkis, On the Uniform Convergence of Relative Frequencies of Events to their Probabilities, Theory Probab. Appl, vol.16, issue.2, pp.264-280, 1971.

M. K. Warmuth, Compressing to VC Dimension Many Points, COLT/Kernel, vol.2777, pp.743-744, 2003.

E. Welzl, Complete Range Spaces, 1987.

H. Douglas and . Wiedemann, Hamming Geometry, 1986.

A. Wigderson, Mathematics and Computation, 2019.

G. Winskel, Events in Computation, 1980.

M. Günter and . Ziegler, Lectures on Polytopes, vol.152, 1995.