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