Property Testing Lower Bounds via Communication Complexity

Eric Blais, Joshua Brody, Kevin Matulef. Property Testing Lower Bounds via Communication Complexity. Computational Complexity, 21(2):311-358, 2012. [doi]

Abstract

Abstract is missing.