YoVDO

New Directions in Property Testing

Offered By: Simons Institute via YouTube

Tags

Theoretical Computer Science Courses Algorithms Courses Computational Learning Theory Courses Computational Complexity Theory Courses High-Dimensional Data Analysis Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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 Learning
Brown 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