Slide 1 Probability Theory: Paradoxes and Pitfalls Great Theoretical Ideas In Computer Science Steven Rudich, Anupam Gupta CS 15-251 Spring 2004 Lecture 19 March 23, 2004…