Exact learning of DNF formulas using DNF hypotheses (Q5916223): Difference between revisions

@@ Property / cites work @@
+Complexity theoretic hardness results for query learning
+Normal rank
@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / 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 @@
+Weakly learning DNF and characterizing statistical query learning using Fourier analysis
+Normal rank
@@ Property / cites work @@
+Fast learning of \(k\)-term DNF formulas with queries.
+Normal rank
@@ Property / cites work @@
+Exact learning Boolean functions via the monotone theory
+Normal rank
@@ Property / cites work @@
+A subexponential exact learning algorithm for DNF using equivalence queries
+Normal rank
@@ Property / cites work @@
+Simple learning algorithms using divide and conquer
+Normal rank
@@ Property / cites work @@
+.1162/153244304322972676
@@ Property / cites work: 10.1162/153244304322972676 / rank @@
+Normal rank
@@ Property / cites work @@
+Asking questions to minimize errors
@@ Property / cites work: Asking questions to minimize errors / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of prime implicants
@@ Property / cites work: On the number of prime implicants / rank @@
+Normal rank
@@ Property / cites work @@
+Equational characterizations of Boolean function classes
+Normal rank
@@ Property / cites work @@
+On generalized constraints and certificates
@@ Property / cites work: On generalized constraints and certificates / 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 @@
+Exact learning of DNF formulas using DNF hypotheses
+Normal rank
@@ Property / cites work @@
+An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
+Normal rank
@@ Property / cites work @@
+Learning DNF in time \(2^{\widetilde O(n^{1/3})}\)
+Normal rank
@@ Property / cites work @@
+A simple algorithm for learning O(log n)-term DNF
@@ Property / cites work: A simple algorithm for learning O(log n)-term DNF / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Bounds to Complexities of Networks for Sorting and for Switching
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+On limited nondeterminism and the complexity of the V-C dimension
+Normal rank
@@ Property / cites work @@
+On the limits of proper learnability of subclasses of DNF formulas
+Normal rank
@@ Property / cites work @@
+Galois theory for minors of finite functions
@@ Property / cites work: Galois theory for minors of finite functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4505382
@@ Property / cites work: Q4505382 / rank @@
+Normal rank