Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces the Lovasz Local Lemma, which deals with events that are not mutually independent. It covers the concept of 'small dependencies' and explores dependency graphs to understand how events are related. The lecture also discusses the conditions under which there exist valid solutions satisfying the Lovasz Local Lemma, as defined by the location of roots in the independence polynomial.