Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers (Q1900973): Difference between revisions

@@ Property / author @@
-Mark R. Jerrum
@@ Property / author: Mark R. Jerrum / rank @@
-Normal rank
@@ Property / author @@
+Mark R. Jerrum
@@ Property / author: Mark R. Jerrum / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate matching of polygonal shapes
@@ Property / cites work: Approximate matching of polygonal shapes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004178
@@ Property / cites work: Q4004178 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for the Hausdorff distance between convex polygons
+Normal rank
@@ Property / cites work @@
+Localization vs. identification of semi-algebraic sets
+Normal rank
@@ Property / cites work @@
+Occam's razor
@@ Property / cites work: Occam's razor / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Central limit theorems for empirical measures
@@ Property / cites work: Central limit theorems for empirical measures / rank @@
+Normal rank
@@ Property / cites work @@
+A general lower bound on the number of examples needed for learning
+Normal rank
@@ Property / cites work @@
+Q5592263
@@ Property / cites work: Q5592263 / rank @@
+Normal rank
@@ Property / cites work @@
+Predicting \(\{ 0,1\}\)-functions on randomly drawn points
+Normal rank
@@ Property / cites work @@
+Vapnik-Chervonenkis Classes of Definable Sets
@@ Property / cites work: Vapnik-Chervonenkis Classes of Definable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Results on learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Finiteness results for sigmoidal “neural” networks
+Normal rank
@@ Property / cites work @@
+On the Betti Numbers of Real Varieties
@@ Property / cites work: On the Betti Numbers of Real Varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Probably Approximate Learning of Sets and Functions
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
+Normal rank
@@ Property / cites work @@
+Feedforward nets for interpolation and classification
+Normal rank
@@ Property / cites work @@
+Lower bounds for algebraic decision trees
@@ Property / cites work: Lower bounds for algebraic decision trees / rank @@
+Normal rank
@@ Property / cites work @@
+Some new Vapnik-Chervonenkis classes
@@ Property / cites work: Some new Vapnik-Chervonenkis classes / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Approximation by Nonlinear Manifolds
+Normal rank
@@ Property / cites work @@
+Some special Vapnik-Chervonenkis classes
@@ Property / cites work: Some special Vapnik-Chervonenkis classes / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf00993408
+Normal rank
@@ Property / OpenAlex ID @@
+W4249207878
@@ Property / OpenAlex ID: W4249207878 / rank @@
+Normal rank