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]

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