Fourier Sparsity of GF(2) Polynomials (Q5740202): Difference between revisions

@@ Property / OpenAlex ID @@
+W2215158699
@@ Property / OpenAlex ID: W2215158699 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02158
@@ Property / arXiv ID: 1508.02158 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Norm of Symmetric Functions
@@ Property / cites work: Spectral Norm of Symmetric Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Binomial Coefficients Modulo a Prime
@@ Property / cites work: Binomial Coefficients Modulo a Prime / 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 @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Composition Theorems in Communication Complexity
@@ Property / cites work: Composition Theorems in Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds on Communication Complexity of Symmetric XOR Functions in One-Way and SMP Models
+Normal rank
@@ Property / cites work @@
+Communication is Bounded by Root of Rank
@@ Property / cites work: Communication is Bounded by Root of Rank / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of Boolean functions with small spectral norm
+Normal rank
@@ Property / cites work @@
+Q3636247
@@ Property / cites work: Q3636247 / rank @@
+Normal rank