Optimal bounds for monotonicity and Lipschitz testing over the hypercube

Deeparnab Chakrabarty, C. Seshadhri. Optimal bounds for monotonicity and Lipschitz testing over the hypercube. Electronic Colloquium on Computational Complexity (ECCC), 19:30, 2012. [doi]

Abstract

Abstract is missing.