Learning intersections and thresholds of halfspaces (Q598257): Difference between revisions

@@ Property / cites work @@
+Q3331506
@@ Property / cites work: Q3331506 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning regular sets from queries and counterexamples
+Normal rank
@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / rank @@
+Normal rank
@@ Property / cites work @@
+The expressive power of voting polynomials
@@ Property / cites work: The expressive power of voting polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+PP is closed under intersection
@@ Property / cites work: PP is closed under intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Noise sensitivity of Boolean functions and applications to percolation
+Normal rank
@@ Property / cites work @@
+Harmonic analysis and Boolean function complexity
@@ Property / cites work: Harmonic analysis and Boolean function complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The Perceptron: A Model for Brain Functioning. I
@@ Property / cites work: The Perceptron: A Model for Brain Functioning. I / rank @@
+Normal rank
@@ Property / cites work @@
+Learning with unreliable boundary queries
@@ Property / cites work: Learning with unreliable boundary queries / rank @@
+Normal rank
@@ Property / cites work @@
+Weakly learning DNF and characterizing statistical query learning using Fourier analysis
+Normal rank
@@ Property / cites work @@
+Learning an intersection of a constant number of halfspaces over a uniform distribution
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+More efficient PAC-learning of DNF with membership queries under the uniform distribution
+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 @@
+Q5543516
@@ Property / cites work: Q5543516 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold circuits of bounded depth
@@ Property / cites work: Threshold circuits of bounded depth / rank @@
+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 @@
+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 @@
+PAC learning intersections of halfspaces with membership queries
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Q4839061
@@ Property / cites work: Q4839061 / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+Rational approximation to \(|x|\)
@@ Property / cites work: Rational approximation to \(|x|\) / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness amplification within NP
@@ Property / cites work: Hardness amplification within NP / rank @@
+Normal rank
@@ Property / cites work @@
+Q4327561
@@ Property / cites work: Q4327561 / 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