Belief and Survey Propagation
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore the concepts of Belief and Survey Propagation in this lecture by Amin Coja-Oghlan from Goethe University, presented as part of the "50 Years of Satisfiability: The Centrality of SAT in the Theory of Computing" series at the Simons Institute. Delve into the fundamental principles and applications of these propagation techniques, gaining insights into their role in satisfiability problems and their impact on the theory of computing. Discover how these methods contribute to solving complex computational challenges and advancing our understanding of SAT-related algorithms.
Syllabus
Belief and Survey Propagation
Taught by
Simons Institute
Related Courses
Information TheoryThe 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