Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity

Dana Ron, Ronitt Rubinfeld, Muli Safra, Alex Samorodnitsky, Omri Weinstein. Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity. TOCT, 4(4):11, 2012. [doi]

Abstract

Abstract is missing.