Lower Bounds for Testing Properties of Functions on Hypergrids Grigory Yaroslavtsev Joint with: Eric Blais (MIT) Sofya Raskhodnikova.
Property Testing and Communication Complexity
Lower Bounds for Testing Properties of Functions on Hypergrids