A new abstract combinatorial dimension for exact learning via queries (Q1604216): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1006/jcss.2001.1794
+Normal rank
@@ Property / OpenAlex ID @@
+W2012548282
@@ Property / OpenAlex ID: W2012548282 / rank @@
+Normal rank
@@ Property / cites work @@
+On the learnability of disjunctive normal form formulas
+Normal rank
@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of exactly learning algebraic concepts
+Normal rank
@@ Property / cites work @@
+Exact learning via teaching assistants
@@ Property / cites work: Exact learning via teaching assistants / rank @@
+Normal rank
@@ Property / cites work @@
+Q4955302
@@ Property / cites work: Q4955302 / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Oracles and queries that are sufficient for exact learning
+Normal rank
@@ Property / cites work @@
+Learning nearly monotone \(k\)-term DNF
@@ Property / cites work: Learning nearly monotone \(k\)-term DNF / 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 @@
+Exact learning when irrelevant variables abound
@@ Property / cites work: Exact learning when irrelevant variables abound / rank @@
+Normal rank
@@ Property / cites work @@
+Q4013534
@@ Property / cites work: Q4013534 / rank @@
+Normal rank
@@ Property / cites work @@
+How many queries are needed to learn?
@@ Property / cites work: How many queries are needed to learn? / rank @@
+Normal rank
@@ Property / cites work @@
+A framework for polynomial-time query learnability
+Normal rank