Learning DNF from random walks (Q2568457): Difference between revisions

@@ Property / cites work @@
+A Markovian extension of Valiant's learning model
@@ Property / cites work: A Markovian extension of Valiant's learning model / rank @@
+Normal rank
@@ Property / cites work @@
+Noise sensitivity of Boolean functions and applications to percolation
+Normal rank
@@ Property / cites work @@
+Weakly learning DNF and characterizing statistical query learning using Fourier analysis
+Normal rank
@@ Property / cites work @@
+Exact learning Boolean functions via the monotone theory
+Normal rank
@@ Property / cites work @@
+.1162/153244302760200669
@@ Property / cites work: 10.1162/153244302760200669 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning DNF over the Uniform Distribution Using a Quantum Example Oracle
+Normal rank
@@ Property / cites work @@
+More efficient PAC-learning of DNF with membership queries under the uniform distribution
+Normal rank
@@ Property / cites work @@
+Uniform-distribution attribute noise learnability
@@ Property / cites work: Uniform-distribution attribute noise learnability / rank @@
+Normal rank
@@ Property / cites work @@
+On the Fourier spectrum of monotone functions
@@ Property / cites work: On the Fourier spectrum of monotone functions / rank @@
+Normal rank
@@ Property / cites work @@
+Learning decision trees from random examples
@@ Property / cites work: Learning decision trees from random examples / rank @@
+Normal rank
@@ Property / cites work @@
+A Pseudorandom Generator from any One-way Function
+Normal rank
@@ Property / cites work @@
+An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
+Normal rank
@@ Property / cites work @@
+On using the Fourier transform to learn disjoint DNF
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness of distribution-specific learning
+Normal rank
@@ Property / cites work @@
+Learning DNF in time
@@ Property / cites work: Learning DNF in time / rank @@
+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 @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness amplification within NP
@@ Property / cites work: Hardness amplification within NP / rank @@
+Normal rank
@@ Property / cites work @@
+Learning monotone log-term DNF formulas under the uniform distribution
+Normal rank
@@ Property / cites work @@
+Q3148827
@@ Property / cites work: Q3148827 / 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 @@
+Q4247017
@@ Property / cites work: Q4247017 / rank @@
+Normal rank