New Directions in Property Testing
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore new directions in property testing algorithms through this Richard M. Karp Distinguished Lecture delivered by Rocco Servedio from Columbia University. Delve into recent advancements in classic property testing problems and discover newly developed frameworks motivated by connections to machine learning theory and high-dimensional data analysis. Learn about algorithms that determine whether massive objects possess specific properties by inspecting only a small portion of the object. Gain insights into Servedio's survey of new property testing problems, models, and results. Understand the significance of property testing in theoretical computer science and its applications in various fields.
Syllabus
New Directions in Property Testing | Richard M. Karp Distinguished Lecture
Taught by
Simons Institute
Related Courses
Machine Learning 1—Supervised LearningBrown University via Udacity Computational Learning Theory and Beyond
openHPI Leslie G. Valiant - Turing Award Lecture 2010
Association for Computing Machinery (ACM) via YouTube Learning of Neural Networks with Quantum Computers and Learning of Quantum States with Graphical Models
Institute for Pure & Applied Mathematics (IPAM) via YouTube Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Institute for Pure & Applied Mathematics (IPAM) via YouTube