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. In Edward A. Hirsch, Sergei O. Kuznetsov, Jean-Éric Pin, Nikolay K. Vereshchagin, editors, Computer Science - Theory and Applications - 9th International Computer Science Symposium in Russia, CSR 2014, Moscow, Russia, June 7-11, 2014. Proceedings. Volume 8476 of Lecture Notes in Computer Science, pages 97-110, Springer, 2014. [doi]

@inproceedings{BhrushundiCK14,
  title = {Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees},
  author = {Abhishek Bhrushundi and Sourav Chakraborty and Raghav Kulkarni},
  year = {2014},
  doi = {10.1007/978-3-319-06686-8_8},
  url = {http://dx.doi.org/10.1007/978-3-319-06686-8_8},
  researchr = {https://researchr.org/publication/BhrushundiCK14},
  cites = {0},
  citedby = {0},
  pages = {97-110},
  booktitle = {Computer Science - Theory and Applications - 9th International Computer Science Symposium in Russia, CSR 2014, Moscow, Russia, June 7-11, 2014. Proceedings},
  editor = {Edward A. Hirsch and Sergei O. Kuznetsov and Jean-Éric Pin and Nikolay K. Vereshchagin},
  volume = {8476},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-06685-1},
}