@misc{indiciaed7a2363a8840, title = {Boolean function monotonicity testing requires (almost) \$n\textasciicircum{}\{1/2\}\$ queries}, author = {Mark Chen and Xi Chen and Hao Cui and William Pires and Jonah Stockwell}, year = {2025}, url = {https://arxiv.org/abs/2511.04558}, note = {Source identifier: 2511.04558} }