New Directions in Property Testing | Richard M. Karp Distinguished Lecture

Rocco Servedio surveys algorithms that determine whether very large objects possess a property, or are far from having it, by examining only a small part. The lecture covers progress on classic problems and newer testing frameworks motivated by machine-learning theory and high-dimensional data analysis.