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

@@ Property / Mathematics Subject Classification ID @@
+Q32
@@ Property / Mathematics Subject Classification ID: 68Q32 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T05
@@ Property / Mathematics Subject Classification ID: 68T05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6067740
@@ Property / zbMATH DE Number: 6067740 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+statistical query
@@ Property / zbMATH Keywords: statistical query / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity of learning
@@ Property / zbMATH Keywords: complexity of learning / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+agnostic learning
@@ Property / zbMATH Keywords: agnostic learning / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+evolvability
@@ Property / zbMATH Keywords: evolvability / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SuLQ
@@ Property / describes a project that uses: SuLQ / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2011.12.024
+Normal rank
@@ Property / OpenAlex ID @@
+W2546502841
@@ Property / OpenAlex ID: W2546502841 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:439989