Quantum learning of concentrated Boolean functions (Q2101535): Difference between revisions

@@ 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.1007/s11128-022-03607-5
+Normal rank
@@ Property / OpenAlex ID @@
+W4288737554
@@ Property / OpenAlex ID: W4288737554 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4736850
@@ Property / cites work: Q4736850 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds for the Goldreich-Levin problem
+Normal rank
@@ Property / cites work @@
+Quantum speed-up for unsupervised learning
@@ Property / cites work: Quantum speed-up for unsupervised learning / rank @@
+Normal rank
@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091164
@@ Property / cites work: Q5091164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4614114
@@ Property / cites work: Q4614114 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on quantum learning algorithms
@@ Property / cites work: Improved bounds on quantum learning algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum algorithms for learning and testing juntas
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+Learning DNF over the Uniform Distribution Using a Quantum Example Oracle
+Normal rank
@@ Property / cites work @@
+Oracles and queries that are sufficient for exact learning
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly optimal sparse fourier transform
@@ Property / cites work: Nearly optimal sparse fourier transform / rank @@
+Normal rank
@@ Property / cites work @@
+Q4601822
@@ Property / cites work: Q4601822 / rank @@
+Normal rank
@@ Property / cites work @@
+(Nearly) Sample-Optimal Sparse Fourier Transform
@@ Property / cites work: (Nearly) Sample-Optimal Sparse Fourier Transform / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Decision Trees Using the Fourier Spectrum
+Normal rank
@@ Property / cites work @@
+Quantum Computation and Quantum Information
@@ Property / cites work: Quantum Computation and Quantum Information / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Understanding Machine Learning
@@ Property / cites work: Understanding Machine Learning / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+A quantum-inspired classical algorithm for recommendation systems
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+An improved lower bound on query complexity for quantum PAC learning
+Normal rank