P R O B A B I L I T Y,    F A L L  2 0 1 9


Lectures: Monday and Wednesday, 2.00pm-3.15pm, in Warren Weaver Hall 101.

Lecturer: Paul Bourgade, office hours Thursday 2-3pm, you also can email me (bourgade@cims.nyu.edu) to set up an appointment or just drop by (Warren Weaver Hall 603).

Course assistant: The teaching assistant is Christopher Thornett (thornett@cims.nyu.edu). He will run recitation sections in Warren Weaver 101 on Fridays, 12.30-1.45 pm and 2.00pm-3.15pm.

Course description: An introduction to the mathematical treatment of random phenomena occurring in the natural, physical, and social sciences. Axioms of mathematical probability, combinatorial analysis, binomial distribution, Poisson and normal approximation, random variables and probability distributions, generating functions, Markov chains applications.

Prerequisites: This course is intended for math majors and other students with a strong interest in mathematics. It requires fluency in topics such as multi-variable integration.

Textbook: Our reference text will be A first course in probability, by Sheldon Ross.

Homework: Posted on this page every Thursday for Friday the week after (you should then give it to Christopher Thornett at the beginning of his first recitation session, at 12.30).

Grading: problem sets (40%), midterm (20%) and a final exam (40%).

A tentative schedule for this course is:

Sep. 4.Introduction, some combinatorics. Reading: Sections 1.1, 1.2, 1.3 and 1.4
(First occurence of probability words in History.)
Sep. 9.More combinatorics. Sample space and events. Reading: Sections 1.5, 2.1, and 2.2
(Kolmogorov's foundations of probability theory)
Sep. 11. Axioms of probability, inclusion-exclusion formula. Reading: Sections 2.3 and 2.4 (try to make rigorous the solution to Lewis Carroll's famous Chelsea pensioners problem)
Sep. 16. Some probability distributions on finite sets. Reading: Sections 2.4 and 2.5.
Sep. 18.Conditional probability. Reading: Sections 3.1, 3.2 and 3.5.
Sometimes conditioning changes it all, sometimes conditioning does not matter: keep the order of magnitude in mind.
Sep. 23.Bayes' formula (Example). Reading: Section 3.3.
Sep. 25.Independence (as explained by Marc Kac). Reading: Section 3.4
Sep. 30.Discrete random variables. Reading: Sections 4.1 and 4.2.
Oct. 2. Expectation, variance. Reading: Sections 4.3, 4.4 and 4.5.
Oct. 7.Some discrete distributions I. Reading: Section 4.6
Oct. 9.Some discrete distributions II. Reading: Section 4.7.
Oct. 14.No course on this Monday, course on Tuesday instead.
Oct. 15.Some discrete distributions III. Reading: Section 4.8.
Oct 16.Review
Oct. 21.Midterm exam
Oct. 23.Review of midterm exam and multivariate calculus.
Oct. 28.Continuous random variables, distribution and density. Reading: Section 5.1.
Oct. 30.Expectation, variance, transformation and Jacobian. Reading: Section 5.2.
Nov. 4.Some continuous distributions. Reading: Sections 5.3, 5.4, 5.5.
Nov. 6.Jointly distributed random variables. Reading: Section 6.1.
Nov. 11.Expectation, covariance, transformation and Jacobian. Reading: Sections 6.3, 6.7, 7.2, 7.3, 7.4
Nov. 13.Conditional probability. Reading: Sections 6.4, 6.5, 7.5
Nov. 18.Independence. Reading: Section 6.2.
Nov. 20.Moment generating functions. Reading: Section 7.7.
Nov. 25.Law of large numbers I. Reading: Section 8.2.
Nov. 27.Thanksgiving recess.
Dec. 2.Law of large numbers II. Reading: Section 8.4.
Dec. 4.Central limit theorem I. Reading: Section 8.3.
Dec. 9.Central limit theorem II. Reading: Section 8.3.
Dec. 11.Markov Chains.
Dec. 16 to 20.Final exam.

Problem sets.