An o(n) Monotonicity Tester for Boolean Functions over the Hypercube

Deeparnab Chakrabarty, C. Seshadhri. An o(n) Monotonicity Tester for Boolean Functions over the Hypercube. SIAM Journal on Computing, 45(2):461-472, 2016. [doi]

Abstract

Abstract is missing.