MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • Feedback
  • Support MIT OCW

15.098 Special Seminar in Applied Probability and Stochastic Processes, 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.)

Highlights of this Course

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.



Prof. David Gamarnik
Prof. Devavrat Shah

Course Meeting Times

One session / week
2 hours / session



Additional Features

Download this course


Send feedback about OCW or this course.