On the public citation graph

Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements

https://doi.org/10.1007/bf02574389
0 signed · 76 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/0-387-34239-7openalex-snapshot
Estimation of Dependences Based on Empirical Data
inferredcites →https://doi.org/10.1007/978-1-4612-5254-2openalex-snapshot
Convergence of Stochastic Processes
inferredcites →https://doi.org/10.1007/978-3-319-21852-6_3openalex-snapshot
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
inferredcites →https://doi.org/10.1007/978-3-642-61568-9openalex-snapshot
Algorithms in Combinatorial Geometry
inferredcites →https://doi.org/10.1007/bf00322017openalex-snapshot
Donsker classes of sets
inferredcites →https://doi.org/10.1007/bf00993163openalex-snapshot
Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension
inferredcites →https://doi.org/10.1007/bf01166556openalex-snapshot
Teilungen der Ebene durch Geraden oder topologische Geraden
inferredcites →https://doi.org/10.1007/bf01303517openalex-snapshot
Discrepancy and approximations for bounded VC-dimension
inferredcites →https://doi.org/10.1007/bf01305948openalex-snapshot
Bounding the vertex cover number of a hypergraph
inferredcites →https://doi.org/10.1007/bf02187743openalex-snapshot
Quasi-optimal range searching in spaces of finite VC-dimension
inferredcites →https://doi.org/10.1007/bf02187833openalex-snapshot
Almost tight bounds forɛ-Nets
inferredcites →https://doi.org/10.1007/bf02187876openalex-snapshot
ɛ-nets and simplex range queries
inferredcites →https://doi.org/10.1007/bf02573980openalex-snapshot
Oriented matroids with few mutations
inferredcites →https://doi.org/10.1007/bfb0099431openalex-snapshot
École d'Été de Probabilités de Saint-Flour XII - 1982
inferredcites →https://doi.org/10.1016/0095-8956(73)90010-5openalex-snapshot
Distance-preserving subgraphs of hypercubes
inferredcites →https://doi.org/10.1016/0095-8956(78)90039-4openalex-snapshot
Oriented matroids
inferredcites →https://doi.org/10.1016/0095-8956(78)90080-1openalex-snapshot
Orientability of matroids
inferredcites →https://doi.org/10.1016/0097-3165(72)90019-2openalex-snapshot
On the density of families of sets
inferredcites →https://doi.org/10.1016/0097-3165(78)90046-8openalex-snapshot
Existence of submatrices with all possible columns
inferredcites →https://doi.org/10.1016/0097-3165(80)90011-4openalex-snapshot
On the combinatorial classification of nondegenerate configurations in the plane
inferredcites →https://doi.org/10.1016/0097-3165(80)90038-2openalex-snapshot
Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
inferredcites →https://doi.org/10.1016/0097-3165(81)90017-0openalex-snapshot
Three points do not determine a (pseudo-) plane
inferredcites →https://doi.org/10.1016/0097-3165(95)90052-7openalex-snapshot
Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimension
inferredcites →https://doi.org/10.1016/0195-6698(95)90052-7openalex-snapshot
Axioms for maximal vectors of an oriented matroid; a combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes
inferredcites →https://doi.org/10.1016/0890-5401(91)90058-aopenalex-snapshot
Results on learnability and the Vapnik-Chervonenkis dimension
inferredcites →https://doi.org/10.1016/b978-0-08-094829-4.50028-3openalex-snapshot
SPACE-BOUNDED LEARNING AND THE VAPNIK-CHERVONENKIS DIMENSION
inferredcites →https://doi.org/10.1016/c2013-0-04465-9openalex-snapshot
Finite and Infinite Sets
inferredcites →https://doi.org/10.1016/s0195-6698(13)80054-6openalex-snapshot
A Characterization of Oriented Matroids in Terms of Topes
inferredcites →https://doi.org/10.1016/s0195-6698(87)80014-8openalex-snapshot
An Axiomatic of Non-Radon Partitions of Oriented Matroids
inferredcites →https://doi.org/10.1090/cbms/010openalex-snapshot
Arrangements and Spreads
inferredcites →https://doi.org/10.1090/memo/0154openalex-snapshot
Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
inferredcites →https://doi.org/10.1109/tpami.1979.4766943openalex-snapshot
Capacity and Error Estimates for Boolean Classifiers with Limited Complexity
inferredcites →https://doi.org/10.1137/1116025openalex-snapshot
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
inferredcites →https://doi.org/10.1145/103418.103470openalex-snapshot
Approximations and optimal geometric divide-and-conquer
inferredcites →https://doi.org/10.1145/168304.168377openalex-snapshot
Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
inferredcites →https://doi.org/10.1145/41958.41994openalex-snapshot
Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension
inferredcites →https://doi.org/10.1145/76359.76371openalex-snapshot
Learnability and the Vapnik-Chervonenkis dimension
inferredcites →https://doi.org/10.1162/neco.1989.1.1.151openalex-snapshot
What Size Net Gives Valid Generalization?
inferredcites →https://doi.org/10.1214/aop/1176993138openalex-snapshot
Some Limit Theorems for Empirical Processes
inferredcites →https://doi.org/10.1214/aop/1176993141openalex-snapshot
Probability Inequalities for Empirical Processes and a Law of the Iterated Logarithm
inferredcites →https://doi.org/10.1214/aop/1176995384openalex-snapshot
Central Limit Theorems for Empirical Measures
inferredcites →https://doi.org/10.1214/cbms/1462061091openalex-snapshot
Empirical Processes
inferredcites →https://doi.org/10.2140/pjm.1972.41.247openalex-snapshot
A combinatorial problem; stability and order for models and theories in infinitary languages
inferredcites →https://doi.org/10.2140/pjm.1983.104.155openalex-snapshot
Lopsided sets and orthant-intersection by convex sets
inferredcites →https://doi.org/10.2307/2325168openalex-snapshot
Algorithms in Combinatorial Geometry.
inferredcites →https://doi.org/10.2307/2553898openalex-snapshot
Convergence of Stochastic Processes.
inferredcites →https://doi.org/10.2307/2988246openalex-snapshot
Estimation of Dependences Based on Empirical Data.
inferredcites →https://doi.org/10.24033/bsmf.235openalex-snapshot
Sur le problème des aspects
inferredcites →https://doi.org/10.5555/93335.93379openalex-snapshot
Space-bounded learning and the Vapnik-Chervonenkis dimension
inferredcites →https://doi.org/10.5802/aif.938openalex-snapshot
Densité et dimension
inferredcites →https://doi.org/10.5860/choice.43-3144openalex-snapshot
Encyclopedia of mathematics

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-3-0348-8898-1_1openalex-snapshot
Geometric Set Systems
inferred← citeshttps://doi.org/10.1007/978-3-319-13075-0_57openalex-snapshot
Ham-Sandwich Cuts for Abstract Order Types
inferred← citeshttps://doi.org/10.1007/978-3-319-46379-7_3openalex-snapshot
Labeled Compression Schemes for Extremal Classes
inferred← citeshttps://doi.org/10.1007/s00453-016-0246-4openalex-snapshot
Ham-Sandwich Cuts for Abstract Order Types
inferred← citeshttps://doi.org/10.1007/s00454-004-1114-6openalex-snapshot
Oriented Matroids and Associated Valuations
inferred← citeshttps://doi.org/10.1007/s00454-019-00125-7openalex-snapshot
A Counterexample to Las Vergnas’ Strong Map Conjecture on Realizable Oriented Matroids
inferred← citeshttps://doi.org/10.1016/j.ipl.2014.01.006openalex-snapshot
Some new maximum VC classes
inferred← citeshttps://doi.org/10.1016/j.jcss.2008.07.005openalex-snapshot
Shifting: One-inclusion mistake bounds and sample compression
inferred← citeshttps://doi.org/10.1016/j.jcss.2022.01.003openalex-snapshot
Unlabeled sample compression schemes and corner peelings for ample and maximum classes
inferred← citeshttps://doi.org/10.1016/j.jcss.2024.103543openalex-snapshot
Labeled sample compression schemes for complexes of oriented matroids
inferred← citeshttps://doi.org/10.1070/sm8780openalex-snapshot
Sign rank versus Vapnik-Chervonenkis dimension
inferred← citeshttps://doi.org/10.1090/memo/1439openalex-snapshot
Purity and Separation for Oriented Matroids
inferred← citeshttps://doi.org/10.1137/15m1040852openalex-snapshot
When Can Splits be Drawn in the Plane?
inferred← citeshttps://doi.org/10.1137/20m1355434openalex-snapshot
Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids
inferred← citeshttps://doi.org/10.1145/3406325.3451104openalex-snapshot
VC dimension and distribution-free sample-based testing
inferred← citeshttps://doi.org/10.26493/2590-9770.1356.d19openalex-snapshot
Transit sets of two-point crossover
inferred← citeshttps://doi.org/10.37236/8934openalex-snapshot
Two-Dimensional Partial Cubes
inferred← citeshttps://doi.org/10.3929/ethz-b-000123237openalex-snapshot
Ham-Sandwich Cuts for Abstract Order Types
inferred← citeshttps://doi.org/10.4213/sm8780openalex-snapshot
Знаковый ранг и размерность Вапника-Червоненкиса
inferred← citeshttps://doi.org/10.48550/arxiv.0911.3633openalex-snapshot
A Geometric Approach to Sample Compression
inferred← citeshttps://doi.org/10.48550/arxiv.1211.2980openalex-snapshot
Shattering-Extremal Systems
inferred← citeshttps://doi.org/10.48550/arxiv.1503.07648openalex-snapshot
Sign rank versus VC dimension
inferred← citeshttps://doi.org/10.48550/arxiv.1511.08245openalex-snapshot
Shattered Sets and the Hilbert Function
inferred← citeshttps://doi.org/10.48550/arxiv.1902.10731openalex-snapshot
Private Center Points and Learning of Halfspaces
inferred← citeshttps://doi.org/10.48550/arxiv.2007.12527openalex-snapshot
Ample completions of OMs and CUOMs
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.