YoVDO

Approximating the TV Distance Between Two Product Distributions

Offered By: Simons Institute via YouTube

Tags

Randomized Algorithms Courses Logic Courses Probabilistic Circuits Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a 44-minute lecture on approximating the total variation (TV) distance between two product distributions. Delve into the fundamental metric used to measure differences between distributions, as presented by Weiming Feng from the University of Edinburgh. Learn about the recent developments in this field, including the #P-hardness of exact TV distance computation for product distributions over the Boolean domain. Discover two approximation algorithms: a randomized approach utilizing coupling techniques and a deterministic method based on distribution sparsification. Gain insights into the challenges and progress made in this area of probabilistic circuits and logic research.

Syllabus

Approximating the TV Distance Between Two Product Distributions


Taught by

Simons Institute

Related Courses

Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera
Unpredictable? Randomness, Chance and Free Will
National University of Singapore via Coursera
Biology Meets Programming: Bioinformatics for Beginners
University of California, San Diego via Coursera
Finding Hidden Messages in DNA (Bioinformatics I)
University of California, San Diego via Coursera
Algorithms for Big Data
Indian Institute of Technology Madras via Swayam