Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity (Q3088135): 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/978-3-642-22935-0_56
+Normal rank
@@ Property / OpenAlex ID @@
+W4241868777
@@ Property / OpenAlex ID: W4241868777 / rank @@
+Normal rank
@@ Property / cites work @@
+Noise sensitivity of Boolean functions and applications to percolation
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Testing Juntas
@@ Property / cites work: Improved Bounds for Testing Juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas nearly optimally
@@ Property / cites work: Testing juntas nearly optimally / rank @@
+Normal rank
@@ Property / cites work @@
+On the Fourier spectrum of monotone functions
@@ Property / cites work: On the Fourier spectrum of monotone functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Bounding the average sensitivity and noise sensitivity of polynomial threshold functions
+Normal rank
@@ Property / cites work @@
+The importance of being biased
@@ Property / cites work: The importance of being biased / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas
@@ Property / cites work: Testing juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+Q3597148
@@ Property / cites work: Q3597148 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4798347
@@ Property / cites work: Q4798347 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
+Normal rank
@@ Property / cites work @@
+Social Indeterminacy
@@ Property / cites work: Social Indeterminacy / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+A Sharp Threshold  for Network Reliability
@@ Property / cites work: A Sharp Threshold for Network Reliability / rank @@
+Normal rank
@@ Property / cites work @@
+An axiomatization of the Banzhaf value
@@ Property / cites work: An axiomatization of the Banzhaf value / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Testing ±1-weight halfspace
@@ Property / cites work: Testing ±1-weight halfspace / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Monotone Decision Trees in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity
+Normal rank
@@ Property / cites work @@
+Testing Computability by Width Two OBDDs
@@ Property / cites work: Testing Computability by Width Two OBDDs / rank @@
+Normal rank
@@ Property / cites work @@
+On the critical percolation probabilities
@@ Property / cites work: On the critical percolation probabilities / rank @@
+Normal rank
@@ Property / cites work @@
+On Russo's approximate zero-one law
@@ Property / cites work: On Russo's approximate zero-one law / rank @@
+Normal rank