@article{v005a010,
 author = {Dana Glasner and Rocco A. Servedio},
 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 = {1},
 URL = {http://www.theoryofcomputing.org/articles/v005a010},
}