A o(n) monotonicity tester for boolean functions over the hypercube.

Deeparnab Chakrabarty, C. Seshadhri

Browse the full STOC paper archive.