YoVDO

Model Counting Meets Distinct Estimation

Offered By: Simons Institute via YouTube

Tags

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 the intersection of model counting and distinct element estimation in this 39-minute lecture by Kuldeep Singh from the National University of Singapore. Delve into the similarities between algorithmic frameworks for model counting and F0 computation, uncovering new insights by bridging these seemingly disparate fields. Learn about a simple recipe for translating F0 estimation algorithms to model counting, and discover how distributed streaming algorithms can be transformed for distributed model counting. Examine the framing of F0 estimation as a special case of #DNF counting, revealing a general approach for a wide range of streaming problems. Gain insights from this award-winning research, which received the 2022 ACM SIGMOD Research Highlight Award and 2023 CACM Research Highlights.

Syllabus

Model Counting Meets Distinct Estimation


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