Approximating the influence of monotone boolean functions in O(√n) query complexity

Dana Ron*, Ronitt Rubinfeld, Muli Safra, Omri Weinstein

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Fingerprint

Dive into the research topics of 'Approximating the influence of monotone boolean functions in O(√n) query complexity'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science