CSL860: Special Topics in Parallel Computation
Some stochastic processes on graphs

I semester: 2010-11

Amitabha Bagchi



Class Timings: 2PM to 3:30PM, Monday and Thursday.
Room: Bharti Building 204.

Topics

This class provides an introduction to the area of probability on graphs with special emphasis on the kinds of stochastic processes that might be used to study the evolution of certain kinds of spreading behavior on a network. Specifically we will provide a brief introduction to Markov chains and Martingales, Random walk on graphs, Branching processes, Percolation, Contact processes and Interacting particle systems.

Tentative lecture schedule

Exams and homework assignments

Instructions

Scribing


Amitabha Bagchi