On the average sensitivity of the weighted sum function (Q413263): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2011.11.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2031415846
@@ Property / OpenAlex ID: W2031415846 / rank @@
+Normal rank
@@ Property / cites work @@
+The Difference Between Consecutive Primes, II
@@ Property / cites work: The Difference Between Consecutive Primes, II / rank @@
+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 @@
+On the subset sum problem over finite fields
@@ Property / cites work: On the subset sum problem over finite fields / rank @@
+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 @@
+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