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 Lovász Local Lemma, focusing on the concept of mutually independent bad events and their probabilities. It covers the dependency graph, qualitative analysis, and understanding events in a big picture. The lecture also explains the pseudoprobabilities and symmetric cases.