15.098 Special Seminar in Applied Probability and Stochastic Processes

As taught in: Spring 2006

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

Level:

Graduate

Instructors:

Prof. David Gamarnik

Prof. Devavrat Shah

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.