Description

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.

All scheduled dates:

Upcoming

No Upcoming activities yet

Past