On the Power of Learning from k-Wise Queries (Q4638095): Difference between revisions

@@ label / en / label / en @@
+On the Power of Learning from k-Wise Queries
@@ Property / DOI @@
-.4230/LIPIcs.ITCS.2017.41
@@ Property / DOI: 10.4230/LIPIcs.ITCS.2017.41 / 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 @@
+Statistical active learning algorithms for noise tolerance and differential privacy
+Normal rank
@@ Property / cites work @@
+Learning with restricted focus of attention
@@ Property / cites work: Learning with restricted focus of attention / rank @@
+Normal rank
@@ Property / cites work @@
+Learning by distances
@@ Property / cites work: Learning by distances / rank @@
+Normal rank
@@ Property / cites work @@
+Weakly learning DNF and characterizing statistical query learning using Fourier analysis
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for learning noisy linear threshold functions
+Normal rank
@@ Property / cites work @@
+Noise-tolerant learning, the parity problem, and the statistical query model
+Normal rank
@@ Property / cites work @@
+Approximate resilience, monotonicity, and the complexity of agnostic learning
+Normal rank
@@ Property / cites work @@
+Learning from satisfying assignments
@@ Property / cites work: Learning from satisfying assignments / rank @@
+Normal rank
@@ Property / cites work @@
+The fourier transform of poisson multinomial distributions and its algorithmic applications
+Normal rank
@@ Property / cites work @@
+A simple polynomial-time rescaling algorithm for solving linear programs
+Normal rank
@@ Property / cites work @@
+Preserving Statistical Validity in Adaptive Data Analysis
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302086
@@ Property / cites work: Q5302086 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4645673
@@ Property / cites work: Q4645673 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical algorithms and a lower bound for detecting planted cliques
+Normal rank
@@ Property / cites work @@
+Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization
+Normal rank
@@ Property / cites work @@
+On the Complexity of Random Satisfiability Problems with Planted Solutions
+Normal rank
@@ Property / cites work @@
+Candidate One-Way Functions Based on Expander Graphs
+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 @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Interactive privacy via the median mechanism
@@ Property / cites work: Interactive privacy via the median mechanism / 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 @@
+Evolvability
@@ Property / cites work: Evolvability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449118
@@ Property / cites work: Q4449118 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2593906620
@@ Property / OpenAlex ID: W2593906620 / rank @@
+Normal rank
@@ Property / title @@
+On the Power of Learning from k-Wise Queries (English)
@@ Property / title: On the Power of Learning from k-Wise Queries (English) / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ITCS.2017.41
@@ Property / DOI: 10.4230/LIPICS.ITCS.2017.41 / rank @@
+Normal rank