Lower Bounds for Testing Properties of Functions over Hypergrid Domains

Eric Blais, Sofya Raskhodnikova, Grigory Yaroslavtsev
January 2014
PDF DOI ECCC
Type
Conference paper
Publication
Proceedings of the 29th Conference on Computational Complexity