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

Dana Ron, Ronitt Rubinfeld, Muli Safra, Alex Samorodnitsky, Omri WeinsteinACM Trans. Comput. Theory 2012 · DOI

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...

Figure