activity
20072013
most citedA Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor

3 citations · 5 across the 4 of their papers we have counts for

collaborators
Showing 2011Show all

1 paper · 1 filter

cs.DS2011★ 2 cited

Approximating the Influence of a monotone Boolean function in O(\sqrt{n}) query complexity

Dana Ron, Ronitt Rubinfeld, Muli Safra +1

The {\em Total Influence} ({\em Average Sensitivity) of a discrete function is one of its fundamental measures. We study the problem of approximating the total influence of a monot…