Approximating the Influence of Monotone Boolean Functions...

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

Ron, Dana, Rubinfeld, Ronitt, Safra, Muli, Samorodnitsky, Alex, Weinstein, Omri
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
4
Language:
english
Journal:
ACM Transactions on Computation Theory
DOI:
10.1145/2382559.2382562
Date:
November, 2012
File:
PDF, 133 KB
english, 2012
Conversion to is in progress
Conversion to is failed