Friday May 4th, 2007
WEH 7220
3:30pm
Title: Testing properties of graphs and functions
Balazs Szegedy
University of Toronto
Abstract: We give an analytic approach to property testing and a new characterization for testable graph properties. This is a joint work with Laszlo Lovasz.
