Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity

From MaRDI portal
Publication:3088135

DOI10.1007/978-3-642-22935-0_56zbMath1343.68305OpenAlexW4241868777MaRDI QIDQ3088135

Omri Weinstein, Ronitt Rubinfeld, Shmuel Safra, Dana Ron

Publication date: 17 August 2011

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22935-0_56




Related Items (3)



Cites Work


This page was built for publication: Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity