An efficient membership-query algorithm for learning DNF with respect to the uniform distribution (Q1384530): Difference between revisions

@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230377
@@ Property / cites work: Q4230377 / rank @@
+Normal rank
@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / rank @@
+Normal rank
@@ Property / cites work @@
+Learning conjunctions of Horn clauses
@@ Property / cites work: Learning conjunctions of Horn clauses / 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 @@
+Occam's razor
@@ Property / cites work: Occam's razor / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Harmonic Analysis of Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Boosting a weak learning algorithm by majority
@@ Property / cites work: Boosting a weak learning algorithm by majority / rank @@
+Normal rank
@@ Property / cites work @@
+A decision-theoretic generalization of on-line learning and an application to boosting
+Normal rank
@@ Property / cites work @@
+Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions
+Normal rank
@@ Property / cites work @@
+Majority gates vs. general weighted threshold gates
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness of distribution-specific learning
+Normal rank
@@ Property / cites work @@
+On the computational power of depth 2 circuits with threshold and modulo gates
+Normal rank
@@ Property / cites work @@
+Learning Decision Trees Using the Fourier Spectrum
+Normal rank
@@ Property / cites work @@
+On learning visual concepts and DNF formulae
@@ Property / cites work: On learning visual concepts and DNF formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Composite geometric concepts and polynomial predictability
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank