Lower Bounds for Testing Properties of Functions on Hypergrid Domains

Eric Blais, Sofya Raskhodnikova, Grigory Yaroslavtsev. Lower Bounds for Testing Properties of Functions on Hypergrid Domains. Electronic Colloquium on Computational Complexity (ECCC), 20:36, 2013. [doi]

Abstract

Abstract is missing.