scientific article; zbMATH DE number 7561527
From MaRDI portal
Publication:5091184
DOI10.4230/LIPIcs.ICALP.2019.34MaRDI QIDQ5091184
Jérémie Chalopin, Shay Moran, Victor Chepoi, Manfred K. Warmuth
Publication date: 21 July 2022
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
VC-dimensionsample compressioncorner peelingmaximum classsandwich lemmaSauer-Shelah-Perles lemmaample/extremal classunique sink orienta
Related Items (6)
Unlabeled sample compression schemes and corner peelings for ample and maximum classes ⋮ Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids ⋮ Corners and simpliciality in oriented matroids and partial cubes ⋮ Compression schemes for concept classes induced by three types of discrete undirected graphical models ⋮ Shattering-extremal set systems from Sperner families ⋮ Unlabeled compression schemes exceeding the VC-dimension
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Shattering-extremal set systems of VC dimension at most 2
- The theory of convex geometries
- \(\epsilon\)-nets and simplex range queries
- Petri nets, event structures and domains. I
- Lopsided sets and orthant-intersection by convex sets
- Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
- Shattering news
- Defect Sauer results
- Unlabeled compression schemes exceeding the VC-dimension
- Combinatorics of lopsided sets
- The number of unique-sink orientations of the hypercube
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- Labeled Compression Schemes for Extremal Classes
- Generalizing Labeled and Unlabeled Sample Compression to Multi-label Concept Classes
- Sample Compression Schemes for VC Classes
- Lectures on Polytopes
- Mathematics and Computation
- A Geometric Approach to Sample Compression
- Understanding Machine Learning
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
This page was built for publication: