Special Seminar in Applied Probability and Stochastic Processes

Example of a low density parity check code graph.

Illustration of erasure decoding for an LDPC code graph fragment. (Image courtesy of Emin Martinian. Used with permission.)


MIT Course Number


As Taught In

Spring 2006



Cite This Course

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).

Gamarnik, David, and Devavrat Shah. 15.098 Special Seminar in Applied Probability and Stochastic Processes, Spring 2006. (MIT OpenCourseWare: Massachusetts Institute of Technology), http://ocw.mit.edu/courses/sloan-school-of-management/15-098-special-seminar-in-applied-probability-and-stochastic-processes-spring-2006 (Accessed). License: Creative Commons BY-NC-SA

For more information about using these materials and the Creative Commons license, see our Terms of Use.