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
Probability for Computer ScienceIndian Institute of Technology Kanpur via Swayam Exploration with Limited Memory - Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits
Association for Computing Machinery (ACM) via YouTube Probabilistic Methods for Increased Robustness in Machine Learning
Alan Turing Institute via YouTube Stochastic Weighted Matching - 1-Epsilon Approximation
IEEE via YouTube X-Ramanujan Graphs
Simons Institute via YouTube