Beyond the Lovasz Local Lemma - Point to Set Correlations and Their Algorithmic Applications
Offered By: IEEE via YouTube
Course Description
Overview
Explore the advanced mathematical concept of point to set correlations and their algorithmic applications in this 20-minute IEEE conference talk. Delve into the intricacies beyond the Lovasz Local Lemma as presented by experts Dimitris Achlioptas, Fotis Iliopoulos, and Alistair Sinclair. Gain insights into cutting-edge research that extends traditional probabilistic methods and discover how these correlations can be applied to solve complex algorithmic problems.
Syllabus
Beyond the Lovasz Local Lemma: Point to Set Correlations and Their Algorithmic Applications
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
Analytic Combinatorics, Part IPrinceton University via Coursera Analytic Combinatorics, Part II
Princeton University via Coursera Analytic Combinatorics
Princeton University via Coursera Principles of Computing (Part 1)
Rice University via Coursera Combinatorics and Probability
Moscow Institute of Physics and Technology via Coursera