, Shattering News. Graphs Combin, vol.18, issue.1, pp.59-73, 2002.
Metric Graph Theory and Geometry: a Survey, Surveys on Discrete and Computational Geometry: Twenty Years Later, vol.453, pp.49-86, 2008. ,
Combinatorics of Lopsided Sets, European J. Combin, vol.27, issue.5, pp.669-689, 2006. ,
Defect Sauer Results, J. Combin. Theory Ser. A, vol.72, issue.2, pp.189-208, 1995. ,
Unlabeled Sample Compression Schemes and Corner Peelings for Ample and Maximum Classes, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-02065772
Recursive Teaching Dimension, VC-dimension and Sample Compression, J. Mach. Learn. Res, vol.15, issue.1, pp.3107-3131, 2014. ,
Towards a Theory of Holistic Clustering, Mathematical Hierarchies and Biology, vol.37, pp.271-290, 1996. ,
The Theory of Convex Geometries, Geom. Dedicata, vol.19, issue.3, pp.247-270, 1985. ,
On Space Bounded Learning and the Vapnik-Chervonenkis Dimension, International Computer Science Institut, 1989. ,
Sample Compression, Learnability, and the VapnikChervonenkis Dimension, Mach. Learn, vol.21, issue.3, pp.269-304, 1995. ,
Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements, Discrete Comput. Geom, vol.12, issue.4, pp.399-432, 1994. ,
Hyperbolic Groups, Group Theory, vol.8, pp.75-263, 1987. ,
Counterexamples in Discrete Geometry, 2004. ,
Unlabeled Compression Schemes for Maximum Classes, J. Mach. Learn. Res, vol.8, pp.2047-2081, 2007. ,
Lopsided Sets and Orthant-intersection of Convex Sets, Pacific J. Math, vol.104, issue.1, pp.155-173, 1983. ,
Relating Data Compression and Learnability, 1986. ,
The Number Of Unique-Sink Orientations of the Hypercube, Combinatorica, vol.26, issue.1, p.15, 2006. ,
Shattering-Extremal Set Systems of VC Dimension at most 2. Electron, J. Combin, vol.21, issue.4, 2014. ,
Shattering-extremal Systems, 1211. ,
Labeled Compression Schemes for Extremal Classes, ALT 2016, vol.9925, pp.34-49, 2016. ,
Sample Compression Schemes for VC Classes, J. ACM, vol.63, issue.3, 2016. ,
Petri nets, event structures and domains, part I, Theoret. Comput. Sci, vol.13, issue.1, pp.90112-90114, 1981. ,
Sous-espaces n 1 des Espaces de Banach, Travaux en Cours. Hermann, 1985. ,
Unlabeled Compression Schemes Exceeding the VC-dimension, 1811. ,
A Geometric Approach to Sample Compression, J. Mach. Learn. Res, vol.13, pp.1221-1261, 2012. ,
CAT(0) cube complexes and groups, Geometric Group Theory, vol.21, pp.6-53, 2012. ,
Generalizing Labeled and Unlabeled Sample Compression to Multi-label Concept Classes, ALT 2014, vol.8776, pp.275-290, 2014. ,
On the Density of Families of Sets, J. Combin. Theory Ser. A, vol.13, issue.1, pp.90019-90021, 1972. ,
Understanding Machine Learning: From Theory to Algorithms, 2014. ,
A Combinatorial Problem, Stability and Order for Models and Theories in Infinitary Languages, Pacific J. Math, vol.41, issue.1, pp.247-261, 1972. ,
Unique Sink Orientations of Cubes, FOCS 2001, pp.547-555, 2001. ,
On the Uniform Convergence of Relative Frequencies of Events to their Probabilities, Theory Probab. Appl, vol.16, issue.2, pp.264-280, 1971. ,
Compressing to VC Dimension Many Points, COLT/Kernel, vol.2777, pp.743-744, 2003. ,
Complete Range Spaces, 1987. ,
Hamming Geometry, 1986. ,
Mathematics and Computation, 2019. ,
Events in Computation, 1980. ,
, Lectures on Polytopes, vol.152, 1995.