Q5091164 (Q5091164): Difference between revisions

@@ Property / cites work @@
+Quantum lower bounds by quantum arguments
@@ Property / cites work: Quantum lower bounds by quantum arguments / rank @@
+Normal rank
@@ Property / cites work @@
+Q4614114
@@ Property / cites work: Q4614114 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum algorithms for learning and testing juntas
+Normal rank
@@ Property / cites work @@
+Quantum Complexity Theory
@@ Property / cites work: Quantum Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Estimate in the Restricted Isometry Problem
+Normal rank
@@ Property / cites work @@
+Learning DNF over the Uniform Distribution Using a Quantum Example Oracle
+Normal rank
@@ Property / cites work @@
+Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
+Normal rank
@@ Property / cites work @@
+A polynomial bound in Freiman's theorem.
@@ Property / cites work: A polynomial bound in Freiman's theorem. / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Fourier Dimensionality and Sparsity
@@ Property / cites work: Testing Fourier Dimensionality and Sparsity / rank @@
+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 @@
+The List-Decoding Size of Fourier-Sparse Boolean Functions
+Normal rank
@@ Property / cites work @@
+An Entropic Proof of Chang's Inequality
@@ Property / cites work: An Entropic Proof of Chang's Inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Learning functions of \(k\) relevant variables
@@ Property / cites work: Learning functions of \(k\) relevant variables / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse reconstruction from Fourier and Gaussian measurements
+Normal rank
@@ Property / cites work @@
+Near-Optimal Upper Bound on Fourier Dimension of Boolean Functions in Terms of Fourier Sparsity
+Normal rank
@@ Property / cites work @@
+Equivalences and Separations Between Quantum and Classical Learnability
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / 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 @@
+Q3189558
@@ Property / cites work: Q3189558 / rank @@
+Normal rank