Lower Bounds for Testing Properties of Functions over Hypergrid Domains

Eric Blais, Sofya Raskhodnikova, Grigory Yaroslavtsev. Lower Bounds for Testing Properties of Functions over Hypergrid Domains. In IEEE 29th Conference on Computational Complexity, CCC 2014, Vancouver, BC, Canada, June 11-13, 2014. pages 309-320, IEEE, 2014. [doi]

Abstract

Abstract is missing.