Events
Fall 2015
![](https://old.simons.berkeley.edu/sites/default/files/styles/workshop_main/public/complexity_logo_final.png?itok=bgRCs3HD)
Fine-Grained Complexity Seminar
Thursday, October 15th, 2015, 2:00 pm–3:30 pm
Parent Program:
Speaker:
Muli Safra (Tel Aviv University)
Location:
Calvin Lab Room 116
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.