TY - RPRT TI - Boolean function monotonicity testing requires (almost) $n^{1/2}$ non-adaptive queries AU - Xi Chen AU - Anindya De AU - Rocco A. Servedio AU - Li-Yang Tan PY - 2014 UR - https://arxiv.org/abs/1412.5657 ID - 1412.5657 ER -