Events
Fall 2015

Fine-Grained Complexity Seminar

Oct 15, 2015 2:00 pm – 3:30 pm 

Add to Calendar

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.