Testing Linear-Invariant Non-Linear Properties.

Arnab Bhattacharyya Victor Chen Madhu Sudan Ning Xie Testing Linear-Invariant Non-Linear Properties. 2008 15 Electronic Colloquium on Computational Complexity (ECCC) http://eccc.hpi-web.de/eccc-reports/2008/TR08-088/index.html 088 db/journals/eccc/eccc15.html#BhattacharyyaCSX08