The simplified weighted sum function and its average sensitivity (Q5964818): Difference between revisions

@@ Property / cites work @@
+Q3002829
@@ Property / cites work: Q3002829 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938624
@@ Property / cites work: Q4938624 / rank @@
+Normal rank
@@ Property / cites work @@
+A well-mixed function with circuit complexity \(5n\): tightness of the Lachish-Raz-type bounds
+Normal rank
@@ Property / cites work @@
+Sensitivity vs. block sensitivity (an average-case study)
+Normal rank
@@ Property / cites work @@
+The average sensitivity of square-freeness
@@ Property / cites work: The average sensitivity of square-freeness / rank @@
+Normal rank
@@ Property / cites work @@
+The average sensitivity of bounded-depth circuits
@@ Property / cites work: The average sensitivity of bounded-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Laced Boolean functions and subset sum problems in finite fields
+Normal rank
@@ Property / cites work @@
+Cyclic Spaces for Grassmann Derivatives and Additive Theory
+Normal rank
@@ Property / cites work @@
+The critical number of finite abelian groups
@@ Property / cites work: The critical number of finite abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+A simple function that requires exponential size read-once branching programs
+Normal rank
@@ Property / cites work @@
+Entropy of contact circuits and lower bounds on their complexity
+Normal rank
@@ Property / cites work @@
+On the average sensitivity of the weighted sum function
+Normal rank
@@ Property / cites work @@
+A new sieve for distinct coordinate counting
@@ Property / cites work: A new sieve for distinct coordinate counting / rank @@
+Normal rank
@@ Property / cites work @@
+Counting subset sums of finite Abelian groups
@@ Property / cites work: Counting subset sums of finite Abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity vs. block sensitivity of Boolean functions
+Normal rank
@@ Property / cites work @@
+Q4418659
@@ Property / cites work: Q4418659 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum branching programs and space-bounded nonuniform quantum complexity
+Normal rank
@@ Property / cites work @@
+A read-once lower bound and a \((1,+k)\)-hierarchy for branching programs
+Normal rank
@@ Property / cites work @@
+On the Average Sensitivity and Density of k-CNF Formulas
+Normal rank
@@ Property / cites work @@
+Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables
+Normal rank
@@ Property / cites work @@
+Bounds on the Fourier coefficients of the weighted sum function
+Normal rank
@@ Property / cites work @@
+Q4287364
@@ Property / cites work: Q4287364 / rank @@
+Normal rank
@@ Property / cites work @@
+Branching Programs and Binary Decision Diagrams
@@ Property / cites work: Branching Programs and Binary Decision Diagrams / rank @@
+Normal rank