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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.