Labeled sample compression schemes for complexes of oriented matroids
From MaRDI portal
Publication:6564616
DOI10.1016/J.JCSS.2024.103543MaRDI QIDQ6564616
Kolja Knauer, Victor Chepoi, Manon Philibert
Publication date: 1 July 2024
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
VC-dimensioncomplexes of oriented matroidspseudohyperplane arrangementslabeled sample compression schemes
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Shattering-extremal set systems of VC dimension at most 2
- Graphs and cubes
- Two-dimensional partial cubes
- Convexity in partial cubes: the hull number
- Gated sets in metric spaces
- The theory of convex geometries
- Lopsided sets and orthant-intersection by convex sets
- Oriented matroids
- Orientability of matroids
- Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
- Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
- COMs: complexes of oriented matroids
- Distance-preserving subgraphs of Johnson graphs
- The axiomatization of affine oriented matroids reassessed
- Defect Sauer results
- Unlabeled sample compression schemes and corner peelings for ample and maximum classes
- On tope graphs of complexes of oriented matroids
- Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
- Unlabeled compression schemes exceeding the VC-dimension
- The Varchenko determinant for oriented matroids
- Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
- Combinatorics of lopsided sets
- Les immeubles des groupes de tresses généralises
- Distance-preserving subgraphs of hypercubes
- Bounding Embeddings of VC Classes into Maximum Classes
- Labeled Compression Schemes for Extremal Classes
- Sample Compression Schemes for VC Classes
- Isometric Diamond Subgraphs
- Graphs with intrinsic s3 convexities
- Isometric subgraphs of Hamming graphs and d-convexity
- Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids
- Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
- On Transversality of Bent Hyperplane Arrangements and the Topological Expressiveness of ReLU Neural Networks
- Hyperplane Neural Codes and the Polar Complex
- A Geometric Approach to Sample Compression
- On the Addressing Problem for Loop Switching
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Neural network approximation
- Sample Compression Schemes for Balls in Graphs
- Sweeps, polytopes, oriented matroids, and allowable graphs of permutations
- Corners and simpliciality in oriented matroids and partial cubes
This page was built for publication: Labeled sample compression schemes for complexes of oriented matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6564616)
