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

Information Theory
The Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera