@misc{indiciae2bdafc54e5ee, title = {Boolean function monotonicity testing requires (almost) \$n\textasciicircum{}\{1/2\}\$ non-adaptive queries}, author = {Xi Chen and Anindya De and Rocco A. Servedio and Li-Yang Tan}, year = {2014}, url = {https://arxiv.org/abs/1412.5657}, note = {Source identifier: 1412.5657} }