On the limits of proper learnability of subclasses of DNF formulas (Q676245): Difference between revisions

@@ Property / author @@
-Vijay Raghavan
@@ Property / author: Vijay Raghavan / rank @@
-Normal rank
@@ Property / author @@
+Vijay Raghavan
@@ Property / author: Vijay Raghavan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Learning read-once formulas with queries
@@ Property / cites work: Learning read-once formulas with queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230377
@@ Property / cites work: Q4230377 / rank @@
+Normal rank
@@ Property / cites work @@
+When won't membership queries help?
@@ Property / cites work: When won't membership queries help? / rank @@
+Normal rank
@@ Property / cites work @@
+Q4013533
@@ Property / cites work: Q4013533 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast learning of \(k\)-term DNF formulas with queries.
+Normal rank
@@ Property / cites work @@
+Asking questions to minimize errors
@@ Property / cites work: Asking questions to minimize errors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234065
@@ Property / cites work: Q4234065 / rank @@
+Normal rank
@@ Property / cites work @@
+Read-twice DNF formulas are properly learnable
@@ Property / cites work: Read-twice DNF formulas are properly learnable / rank @@
+Normal rank
@@ Property / cites work @@
+Computational limitations on learning from examples
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf00114011
+Normal rank
@@ Property / OpenAlex ID @@
+W4232533940
@@ Property / OpenAlex ID: W4232533940 / rank @@
+Normal rank