Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma (Q2948459): Difference between revisions

@@ Property / author @@
+Andris Ambainis
@@ Property / author: Andris Ambainis / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3101072755
@@ Property / OpenAlex ID: W3101072755 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0073
@@ Property / arXiv ID: 1406.0073 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter Relations between Sensitivity and Other Complexity Measures
+Normal rank
@@ Property / cites work @@
+Sensitivity Versus Certificate Complexity of Boolean Functions
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Boolean functions with small spectral norm
@@ Property / cites work: Boolean functions with small spectral norm / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity, block sensitivity, and \(\ell\)-block sensitivity of Boolean functions
+Normal rank
@@ Property / cites work @@
+CREW PRAM<scp>s</scp> and Decision Trees
@@ Property / cites work: CREW PRAM<scp>s</scp> and Decision Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of Boolean functions as real polynomials
+Normal rank
@@ Property / cites work @@
+Sensitivity vs. block sensitivity of Boolean functions
+Normal rank
@@ Property / cites work @@
+Q3674058
@@ Property / cites work: Q3674058 / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity versus block sensitivity of Boolean functions
+Normal rank