Density and dimension
From MaRDI portal
Publication:1836212
DOI10.5802/aif.938zbMath0504.60006OpenAlexW2330274477MaRDI QIDQ1836212
Publication date: 1983
Published in: Annales de l'Institut Fourier (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=AIF_1983__33_3_233_0
Combinatorial inequalities (05A20) Other problems of combinatorial convexity (52A37) Other combinatorial set theory (03E05)
Related Items
Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements, \(\epsilon\)-nets and simplex range queries, Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension, Almost optimal set covers in finite VC-dimension, The \(\varepsilon\)-\(t\)-net problem, Estimation of a multivariate Box-Cox transformation to elliptical symmetry via the empirical characteristic function, Vapnik-Chervonenkis density in some theories without the independence property. II, Guarding galleries where every point sees a large area, PAC-learning from general examples, Uniform approximation of Vapnik-Chervonenkis classes, Properties of convergence of a fuzzy set estimator of the density function, Neural Networks with Local Receptive Fields and Superlinear VC Dimension, Teaching and Compressing for Low VC-Dimension, The universal Glivenko-Cantelli property, Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension, Decision theoretic generalizations of the PAC model for neural net and other learning applications, Strong approximation for set-indexed partial sum processes via KMT constructions III, Compression schemes, stable definable families, and o-minimal structures, A high-dimensional Wilks phenomenon, Vapnik-Chervonenkis density in some theories without the independence property, I, VC-dimension and Erdős-Pósa property, Theory of Classification: a Survey of Some Recent Advances, Prediction-preserving reducibility, Entropy and the uniform mean ergodic theorem for a family of sets, VC-density for trees, Quasi-optimal range searching in spaces of finite VC-dimension, THICKET DENSITY, Deciding the Vapnik-Červonenkis dimension is \(\Sigma_3^p\)-complete, Hausdorff dimension, heavy tails, and generalization in neural networks*, Primal and dual combinatorial dimensions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Teilungen der Ebenen durch Geraden oder topologische Geraden
- Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
- Some special Vapnik-Chervonenkis classes
- ``Dart calculus of induced subsets
- Generalized Radon partitions in convexity spaces
- Orientability of matroids
- Planes for which the lines are the shortest paths between points
- Coordinate density of sets of vectors
- Central limit theorems for empirical measures
- Balls in \(\mathbb{R}^k\) do not cut all subsets of \(k+2\) points
- Banach spaces with polynomial norms
- Induced subsets
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- Some negative theorems of approximation theory
- Some old and new problems in the independence theory
- On a common generalization of Borsuk's and Radon's theorem
- A Characterization of Banach Spaces Containing l 1
- A note on pseudo-metrics on the plane
- Lower Bounds for the Degree of Approximation
- A Generalization of Radon's Theorem
- Lower Bounds for Approximation by Nonlinear Manifolds
- Partitions by real algebraic varieties, and applications to questions of nonlinear approximation
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- On a problem of K. Zarankiewicz
