Balls in \(\mathbb{R}^k\) do not cut all subsets of \(k+2\) points

DOI10.1016/0001-8708(79)90047-1zbMath0408.05001OpenAlexW163763094MaRDI QIDQ1258306

Richard M. Dudley

Publication date: 1979

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0001-8708(79)90047-1

zbMATH Keywords

BallEuclidean SpaceSeparating Hyperphase TheoremSubset

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other problems of combinatorial convexity (52A37)

Related Items

Is the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality?, Empirical and multiplier bootstraps for suprema of empirical processes of increasing complexity, and related Gaussian couplings, VC dimensions of principal component analysis, Sample Compression Schemes for Balls in Graphs, Connecting deterministic and stochastic metapopulation models, Neural Networks with Local Receptive Fields and Superlinear VC Dimension, Some special Vapnik-Chervonenkis classes, Accuracy of approximations of solutions to Fredholm equations by kernel methods, Some new maximum VC classes, On intersecting a point set with Euclidean balls, Uniform convergence rates for halfspace depth, Theory of Classification: a Survey of Some Recent Advances, Quantifying the generalization error in deep learning in terms of data distribution and neural network smoothness, Density and dimension

Cites Work

• Central limit theorems for empirical measures
• Enumeration of Seven-Argument Threshold Functions
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Unnamed Item
• Unnamed Item