YoVDO

Testing Boolean Functions

Offered By: Simons Institute via YouTube

Tags

Algorithm Analysis Courses Sublinear Algorithms Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore an overview of testing Boolean functions in this bootcamp talk from the Sublinear Algorithms Boot Camp. Delve into the concept of Boolean functions, which map inputs from a domain to {0, 1}, effectively encoding subsets of the domain. Learn about property testing algorithms designed to efficiently determine whether a function possesses specific properties, often with constant or poly-logarithmic queries. Examine definitions of standard property testing and its variants, and study well-known algorithms and analyses in this field. Gain insights from Erik Waingarten of the University of Pennsylvania as he presents this comprehensive introduction to an important topic in sublinear algorithms.

Syllabus

Testing Boolean Functions


Taught by

Simons Institute

Related Courses

Sampling-Based Sublinear Low-Rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning
Association for Computing Machinery (ACM) via YouTube Sublinear Algorithms for Gap Edit Distance
IEEE via YouTube High Dimensional Robust Sparse Regression
Simons Institute via YouTube Learning-Augmented Sketches for Frequency Estimation
Simons Institute via YouTube Adaptive Sparse Recovery with Limited Adaptivity
Simons Institute via YouTube