PAC learning, VC dimension, and the arithmetic hierarchy (Q892140): Difference between revisions

@@ Property / Wikidata QID @@
+Q59199669
@@ Property / Wikidata QID: Q59199669 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1111
@@ Property / arXiv ID: 1406.1111 / rank @@
+Normal rank
@@ Property / cites work @@
+LEARNING THEORY IN THE ARITHMETIC HIERARCHY
@@ Property / cites work: LEARNING THEORY IN THE ARITHMETIC HIERARCHY / rank @@
+Normal rank
@@ Property / cites work @@
+Q5483032
@@ Property / cites work: Q5483032 / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Computability of Julia sets
@@ Property / cites work: Computability of Julia sets / rank @@
+Normal rank
@@ Property / cites work @@
+The isomorphism problem for computable Abelian <sub><i>p</i></sub>-groups of bounded length
+Normal rank
@@ Property / cites work @@
+Effective categoricity of equivalence structures
@@ Property / cites work: Effective categoricity of equivalence structures / rank @@
+Normal rank
@@ Property / cites work @@
+Effective categoricity of abelian \(p\)-groups
@@ Property / cites work: Effective categoricity of abelian \(p\)-groups / rank @@
+Normal rank
@@ Property / cites work @@
+Index sets of computable structures
@@ Property / cites work: Index sets of computable structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4934277
@@ Property / cites work: Q4934277 / rank @@
+Normal rank
@@ Property / cites work @@
+Index sets for \(\Pi^0_1\) classes
@@ Property / cites work: Index sets for \(\Pi^0_1\) classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5459627
@@ Property / cites work: Q5459627 / rank @@
+Normal rank
@@ Property / cites work @@
+Language identification in the limit
@@ Property / cites work: Language identification in the limit / rank @@
+Normal rank
@@ Property / cites work @@
+Q4451633
@@ Property / cites work: Q4451633 / rank @@
+Normal rank
@@ Property / cites work @@
+On the learnability of vector spaces
@@ Property / cites work: On the learnability of vector spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Results on learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+The Classification Problem for Compact Computable Metric Spaces
+Normal rank
@@ Property / cites work @@
+Q4843187
@@ Property / cites work: Q4843187 / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding the Vapnik-Červonenkis dimension is \(\Sigma_3^p\)-complete
+Normal rank
@@ Property / cites work @@
+Q3819052
@@ Property / cites work: Q3819052 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning algebraic structures from text
@@ Property / cites work: Learning algebraic structures from text / 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 @@
+Q4485693
@@ Property / cites work: Q4485693 / rank @@
+Normal rank