Block-symmetric polynomials correlate with parity better than symmetric (Q2410677): 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/s00037-017-0153-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1473667869
@@ Property / OpenAlex ID: W1473667869 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302098
@@ Property / cites work: Q5302098 / rank @@
+Normal rank
@@ Property / cites work @@
+Natural proofs
@@ Property / cites work: Natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3059187
@@ Property / cites work: Q3059187 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+Symmetric polynomials over \(\mathbb Z_{m}\) and simultaneous communication protocols
+Normal rank
@@ Property / cites work @@
+The correlation between parity and quadratic polynomials mod \(3\)
+Normal rank
@@ Property / cites work @@
+Estimation of certain exponential sums arising in complexity theory
+Normal rank
@@ Property / cites work @@
+On the correlation of symmetric functions
@@ Property / cites work: On the correlation of symmetric functions / rank @@
+Normal rank
@@ Property / cites work @@
+Incomplete quadratic exponential sums in several variables
+Normal rank
@@ Property / cites work @@
+Exponential sums and circuits with a single threshold gate and mod-gates
+Normal rank
@@ Property / cites work @@
+Uniqueness of optimal mod 3 polynomials for parity
+Normal rank
@@ Property / cites work @@
+Bounds on an exponential sum arising in Boolean circuit complexity
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+On the Power of Small-Depth Computation
@@ Property / cites work: On the Power of Small-Depth Computation / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2410677