DRAFT
ACM/IDS 216

Markov Chains, Discrete Stochastic Processes and Applications

9 units (3-0-6)  |  second term
Prerequisites: ACM/EE/IDS 116 or equivalent.
Stable laws, Markov chains, classification of states, ergodicity, von Neumann ergodic theorem, mixing rate, stationary/equilibrium distributions and convergence of Markov chains, Markov chain Monte Carlo and its applications to scientific computing, Metropolis Hastings algorithm, coupling from the past, martingale theory and discrete time martingales, rare events, law of large deviations, Chernoff bounds.
Instructor: Owhadi

Please Note

The online version of the Caltech Catalog is provided as a convenience; however, the printed version is the only authoritative source of information about course offerings, option requirements, graduation requirements, and other important topics.