An Optimal Lower Bound for Monotonicity Testing over Hypergrids

Deeparnab Chakrabarty, C. Seshadhri. An Optimal Lower Bound for Monotonicity Testing over Hypergrids. Theory of Computing, 10:453-464, 2014. [doi]

Abstract

Abstract is missing.