Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids.

Deeparnab Chakrabarty, C. Seshadhri

Browse the full STOC paper archive.