Spring 2018

Instructor: Professor Steve Lalley

Office: 323 Jones Hall

Office Hour: Thursday 1:00 - 2:00

Phone: 702-9890

E-mail:
`lalley@galton.uchicago.edu`

This course is the second of a three-quarter sequence in measure-theoretic probability. It is meant for students with a solid grounding in real analysis, including measure and integration, at the level of Stat 381 or Math 312. The main topics to be covered will probably be :

- Hilbert space and the Radon-Nikodym Theorem (1 week)
- Conditional Probability and Expectation (1-2 weeks)
- Discrete-Time Martingales (2 weeks)
- Concentration Inequalities (1 week)
- Coupling and Markov Chains (1-2 weeks)
- Electrical Networks and Reversible Markov Chains (2 weeks)

There will be weekly homework and a final exam.

I will post detailed lecture notes covering all the material that will be discussed during the course, and more. Thus, in principle, you should have no need to buy a textbook. However, if you wish to see standard textbook presentations, you can consult the following books.

- Conditional Expectation and Martingales:
- Probability and Measure by Patrick Billingsley
- Probability with Martingales by David Williams

- Markov Chains:
- Introduction to Stochastic Processes by Greg Lawler

- Electrical Networks and Reversible Markov Chains:
- Random Walks and Electric Networks by P. Doyle and J. L. Snell

- Hilbert Spaces and the Radon-Nikodym Theorem
- Conditional Expectation
- Martingales latest version: April 5 2018
- Introduction to Concentration Inequalities latest version: April 18 2018

(More to come later)

- Homework 1: Due April 4 revised March 28 1:47 p.m.
- Homework 2: Due April 9
- Homework 3: Due April 16
- Homework 4: Due April 23 revised April 19 3:20 p.m.
- Homework 5: Due April 30