On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing

Oded Goldreich. On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing. Electronic Colloquium on Computational Complexity (ECCC), 20:73, 2013. [doi]

Abstract

Abstract is missing.