Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an (n√d) Monotonicity Tester.

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri

Browse the full STOC paper archive.