Trading Information Complexity for Error

Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li. Trading Information Complexity for Error. Theory of Computing, 14(1):1-73, 2018. [doi]

Abstract

Abstract is missing.