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]

Authors

Eric Blais

This author has not been identified. Look up 'Eric Blais' in Google

Sofya Raskhodnikova

This author has not been identified. Look up 'Sofya Raskhodnikova' in Google

Grigory Yaroslavtsev

This author has not been identified. Look up 'Grigory Yaroslavtsev' in Google