On the Probabilistic Degrees of Symmetric Boolean Functions (Q4959660): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5090936
@@ Property / cites work: Q5090936 / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic independence fools             <i>AC</i>             <sup>0</sup>             circuits
+Normal rank
@@ Property / cites work @@
+The complexity of symmetric functions in bounded-depth circuits
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+Bounded-depth, polynomial-size circuits for symmetric functions
+Normal rank
@@ Property / cites work @@
+Q3877854
@@ Property / cites work: Q3877854 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate inclusion-exclusion
@@ Property / cites work: Approximate inclusion-exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+An exact characterization of symmetric functions in \(qAC^{0}[2]\)
+Normal rank
@@ Property / cites work @@
+Anti-concentration for polynomials of independent random variables
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+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 @@
+Q5875662
@@ Property / cites work: Q5875662 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic polynomials, AC\(^ 0\) functions and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Q3299223
@@ Property / cites work: Q3299223 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281556
@@ Property / cites work: Q4281556 / rank @@
+Normal rank