Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees

Abhishek Bhrushundi, Sourav Chakraborty, Raghav Kulkarni. Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees. Electronic Colloquium on Computational Complexity (ECCC), 20:142, 2013. [doi]

Abstract

Abstract is missing.