Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold.

Yuzhou Gu, Xin Li, Yinzhan Xu

Browse the full COLT paper archive.