Special Seminar in Applied Probability and Stochastic Processes
As taught in: Spring 2006
Illustration of erasure decoding for an LDPC code graph fragment. (Image courtesy of Emin Martinian. Used with permission.)
Instructors:
Prof. David Gamarnik
Prof. Devavrat Shah
MIT Course Number:
15.098
Level:
Graduate
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).
