Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity
Lists
Only you see this
BibTeX
@article{ron2012approximating,
author = {Dana Ron and Ronitt Rubinfeld and Muli Safra and Alex Samorodnitsky and Omri Weinstein},
title = {{Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity}},
journal = {ACM Trans. Comput. Theory},
year = {2012},
doi = {10.1145/2382559.2382562},
}Loading related content...