Testing properties of graphs and functions
Balazs Szegedy
University of Toronto
Friday, May 4th, 2007, 3:30 pm
Wean Hall 7220
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.