ALADDIN
CENTER Carnegie Mellon UniversityCarnegie Mellon Computer Science DepartmentSchool of Computer Science
Abstracts
The Joint ALADDIN/Theory/Operations Research Seminar
Aladdin
About
Calendar
People
PROBEs
Workshops
Papers
Education
Related Activities
Corporate
Contact
 
Captcha
Outreach Roadshow

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.

 

This material is based upon work supported by National Science Foundation under Grant No. 0122581.
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the
National Science Foundation