Algebraic methods proving Sauer's bound for teaching complexity (Q465250): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2014.09.024
+Normal rank
@@ Property / OpenAlex ID @@
+W2047837697
@@ Property / OpenAlex ID: W2047837697 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934114
@@ Property / cites work: Q2934114 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Teaching Dimension, Learning Complexity, and Maximum Classes
+Normal rank
@@ Property / cites work @@
+Q5369126
@@ Property / cites work: Q5369126 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of teaching
@@ Property / cites work: On the complexity of teaching / rank @@
+Normal rank
@@ Property / cites work @@
+Q3174151
@@ Property / cites work: Q3174151 / rank @@
+Normal rank
@@ Property / cites work @@
+Shifting: one-inclusion mistake bounds and sample compression
+Normal rank
@@ Property / cites work @@
+Sauer’s Bound for a Notion of Teaching Complexity
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+Normal rank
@@ Property / cites work @@
+Teachability in computational learning
@@ Property / cites work: Teachability in computational learning / rank @@
+Normal rank
@@ Property / cites work @@
+Well-known bound for the VC-dimension made easy
@@ Property / cites work: Well-known bound for the VC-dimension made easy / 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 @@
+Q5396611
@@ Property / cites work: Q5396611 / rank @@
+Normal rank