Monotonicity Testing and Isoperimetric Inequalities

We show a directed and robust analogue of a boolean isoperimetric type theorem of Talagrand, and apply it to monotonicity testing algorithms.