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