@article{v005a010, author = {Glasner, Dana and Servedio, Rocco A.}, title = {Distribution-Free Testing Lower Bound for Basic Boolean Functions}, year = {2009}, pages = {191--216}, doi = {10.4086/toc.2009.v005a010}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {5}, number = {10}, URL = {https://theoryofcomputing.org/articles/v005a010}, }