A complete characterization of statistical query learning with applications to evolvability (Q439989): Difference between revisions

@@ Property / cites work @@
+General bounds on statistical query learning and PAC learning with noise via hypothesis boosting
+Normal rank
@@ Property / cites work @@
+Specification and simulation of statistical query algorithms for efficiency and noise tolerance
+Normal rank
@@ Property / cites work @@
+A general dimension for query learning
@@ Property / cites work: A general dimension for query learning / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633934
@@ Property / cites work: Q4633934 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for learning noisy linear threshold functions
+Normal rank
@@ Property / cites work @@
+Weakly learning DNF and characterizing statistical query learning using Fourier analysis
+Normal rank
@@ Property / cites work @@
+Noise-tolerant learning, the parity problem, and the statistical query model
+Normal rank
@@ Property / cites work @@
+.1162/153244302760200669
@@ Property / cites work: 10.1162/153244302760200669 / 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 @@
+A simple polynomial-time rescaling algorithm for solving linear programs
+Normal rank
@@ Property / cites work @@
+Q5302086
@@ Property / cites work: Q5302086 / rank @@
+Normal rank
@@ Property / cites work @@
+A Complete Characterization of Statistical Query Learning with Applications to Evolvability
+Normal rank
@@ Property / cites work @@
+On Agnostic Learning of Parities, Monomials, and Halfspaces
+Normal rank
@@ Property / cites work @@
+Decision theoretic generalizations of the PAC model for neural net and other learning applications
+Normal rank
@@ Property / cites work @@
+Q4252738
@@ Property / cites work: Q4252738 / rank @@
+Normal rank
@@ Property / cites work @@
+Agnostically Learning Halfspaces
@@ Property / cites work: Agnostically Learning Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+What Can We Learn Privately?
@@ Property / cites work: What Can We Learn Privately? / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient noise-tolerant learning from statistical queries
+Normal rank
@@ Property / cites work @@
+Learning Boolean formulas
@@ Property / cites work: Learning Boolean formulas / rank @@
+Normal rank
@@ Property / cites work @@
+Toward efficient agnostic learning
@@ Property / cites work: Toward efficient agnostic learning / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptographic limitations on learning Boolean formulae and finite automata
+Normal rank
@@ Property / cites work @@
+Boosting and hard-core set construction
@@ Property / cites work: Boosting and hard-core set construction / rank @@
+Normal rank
@@ Property / cites work @@
+Unconditional lower bounds for learning intersections of halfspaces
+Normal rank
@@ Property / cites work @@
+A Characterization of Strong Learnability in the Statistical Query Model
+Normal rank
@@ Property / cites work @@
+Characterizing Statistical Query Learning: Simplified Notions and Proofs
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+Evolvability
@@ Property / cites work: Evolvability / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bounds for statistical query learning
@@ Property / cites work: New lower bounds for statistical query learning / rank @@
+Normal rank