Labeled sample compression schemes for complexes of oriented matroids
From MaRDI portal
Publication:6564616
DOI10.1016/J.JCSS.2024.103543MaRDI QIDQ6564616FDOQ6564616
Authors: Victor Chepoi, Kolja Knauer, 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
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- On the Addressing Problem for Loop Switching
- The theory of convex geometries
- Les immeubles des groupes de tresses généralises
- Title not available (Why is that?)
- Convexity in partial cubes: the hull number
- Oriented matroids
- Distance-preserving subgraphs of hypercubes
- Graphs with intrinsic s3 convexities
- Defect Sauer results
- Title not available (Why is that?)
- Gated sets in metric spaces
- Lopsided sets and orthant-intersection by convex sets
- Combinatorics of lopsided sets
- Title not available (Why is that?)
- Unlabeled compression schemes for maximum classes
- Shattering-extremal set systems of VC dimension at most 2
- Orientability of matroids
- Graphs and cubes
- Recognizing partial cubes in quadratic time
- Isometric subgraphs of Hamming graphs and d-convexity
- On tope graphs of complexes of oriented matroids
- The Varchenko determinant for oriented matroids
- Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
- COMs: complexes of oriented matroids
- The axiomatization of affine oriented matroids reassessed
- Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
- Bounding embeddings of VC classes into maximum classes
- Labeled compression schemes for extremal classes
- Sample Compression Schemes for VC Classes
- Two-dimensional partial cubes
- Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
- Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
- Isometric Diamond Subgraphs
- A geometric approach to sample compression
- Neural network approximation
- Sample Compression Schemes for Balls in Graphs
- Distance-preserving subgraphs of Johnson graphs
- Hyperplane Neural Codes and the Polar Complex
- Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
- Unlabeled sample compression schemes and corner peelings for ample and maximum classes
- Unlabeled compression schemes exceeding the VC-dimension
- Ample completions of oriented matroids and complexes of uniform oriented matroids
- On Transversality of Bent Hyperplane Arrangements and the Topological Expressiveness of ReLU Neural Networks
- 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)
