A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions.

Yuzhou Gu, Xin Li, Yinzhan Xu

Browse the full COLT paper archive.