1 citations · 1 across the 2 of their papers we have counts for
1 paper · 1 filter
Chinmoy Dutta, Jaikumar Radhakrishnan
We present a technique of proving lower bounds for noisy computations. This is achieved by a theorem connecting computations on a kind of randomized decision trees and sampling bas…