Illustration of erasure decoding for an LDPC code graph fragment. (Image courtesy of Emin Martinian.)
Course Highlights
This course features a list of
readings and brief discussion notes by the instructors for each session of the seminar in the
lecture notes section.
Course Description
This seminar is intended for doctoral students and discusses topics in applied probability. This semester includes a variety of fields, namely statistical physics (local weak convergence and correlation decay), artificial intelligence (belief propagation algorithms), computer science (random K-SAT problem, coloring, average case complexity) and electrical engineering (low density parity check (LDPC) codes).
Technical Requirements
Special software is required to use some of the files in this course: .ps.