Probability Theory (MSc)

📚
Lecture notes [download]
📹
Lecture recordings - Fall 2021 [playlist]
📄
Lecture notes with proofs [download]

Overview

Welcome to my course on Probability Theory for first-year students of Master’s program “Medical Biotechnology” at MIPT.

The first part of the course will be devoted to the study of discrete probability theory, incluiding introductory notions of random variables and the way of computing their expected value, variance and correlation coefficient. In addition, the Markov and Tchebyshev inequalities will be introduced and we will prove the Tchebyshev's form of the weak law of large numbers.

During the second part of the course, we will generalize the concept of a random variable as a measurable function. We will extensively use the CDF and the PDF of random variables to compute all their interesting numerical characteristics. As a whole, we will completely construct the concept of a propability space. We will conclude our course with the proof of one of the main results in probability theory - the central limit theorem.

Prerequisities

Basic set theory, basic measure theory, calculus, mathematical analysis, combinatorics. Basically, all material from pages 1- 57 of the book "Introduction to probability theory for data science" by Stanley H. Chan.

Problem sets

Problem set 1. Combinatorics and classical probability.

Problem set 2. Geometric probability and Bernoulli scheme.

Problem set 3. Conditional probability. Bayes Formula.

Problem set 4. Discrete and continuous random variables and random vectors. Probability mass function. PDF.

Problem set 5. Independence. Convolution Formula.

Problem set 6. Expected value and Variance. Covariance.

Extra problems from problem sets 4,5,6.

Problem set 7. Limit theorems and convergence of random variables.

Attendance & Marks

Attendance list.

Marks.

Course guidelines and grading system

At the end of this course, you will get a grade from 1 to 10 (you need at least 3 to pass) according to the following parameters:

  • Max of 3 points for Test 1 [24/11]
  • Max of 3 points for Test 2 [19/01]
  • Max of 4 points for final exam on theory [January 26]

IMPORTANT: You must get at least 1.5 points in the exam on theory in order to pass the course.

Test 1 and 2 are closed-book, that is, you are not allowed to use any material. On the other hand, at the the theoretical exam, while preparing your solutions (and only at this moment), you are permitted to use any written material (lecture and seminar notes, printed notes or books) but not electronic devices (phones, laptops). In both cases, it is not permitted to help in any way to your classmates.

The number of points you get for each activity, is either an integer x or x+0.5.

If your final grade (after the final exam) is not an integer (z+0,5), you can solve an extra problem to raise your grade to z+1. Otherwise you get just z.

Every week, after class, I will upload a new homework. Each of you have to solve (or at least try to solve) these problems. I will randomly choose one of you during to seminar so that you can explain to everyone your solution.

Syllabus

  1. Basics of combinatorics. Rule of sum and rule of product. Pigeon-hole principle. Permutations and combinations. Binomial and Multinomial theorem. Combinatorial identities (7 formulas).
  2. Inclusion-exclusion principle. Random experiments and notion of probability. Probability in nature. Probability triple. Discrete sample space. Classical probability model.
  3. Bernoulli scheme. k successes in n trials. Sum of all outcomes gives 1. Geometric probability. Probability of two people meeting.
  4. Probability of getting success in first trial. Definition and examples of sigma-algebras. Algebra which is not a sigma-algebra. Measurable space. Probability measure-definition and properties.
  5. Continuity of the probability measure. Probability of union of intersecting events and upper bound. Conditional probability. Theorem of multiplication. Independence of events (pairwise and mutually). Example of pairwise but not necessarily mutually independent events. Example on the neccesary conditions for mutually independence.
  6. Partition of Omega. Total Probability Formula. Bayes Theorem. Monty-Hall problem. Problem on choosing an easy ticket. Notion of random variables. Number of successes in Bernoulli scheme as a random variable. Measurable function. Borel sigma-algebra. Probability Mass Function (PMF).
  7. Independence of discrete random variables. Examples of discrete distributions (Bern(p), Bin(n,p), Geom(p), Pois(λ)). Expected value of a random variable. Problem on choosing an easy question at the exam.
  8. Properties of the Expected value with proofs (5). Variance. Properties with proofs (3). Covariance. Example of dependent random variables with zero covariance.
  9. Expected value and variance of random variables with distribution Ber(p), U({1,...,n}), Bin(n,p), Pois(λ). Properties of covariance (5). Variance of sum of n random variables. Correlation coefficient, definition and meaning. |corr(x,y)|<=1. Proof 1.
  10. Notion of random graphs. Markov's inequality. Сhebyshev inequality. Cauchy–Bunyakovsky inequality. Application in the proof of the value of the correlation coefficient.
  11. Weak Law of large numbers. General form of WLLN. Joint distribution of two random variables. Properties. Random walk.
  12. De Moivre-Laplace Local limit Theorem. De Moivre-Laplace Local limit Theorem.

Recommended literature

  • Probability (Graduate Texts in Mathematics) 2nd Edition - Albert N. Shiryaev.
  • Introduction to probability for Data Science - Stanley H. Shan. [download]
  • Probability and Statistics for Data Science - Carlos Fernandez-Granda.
  • Introduction To Probability - Joseph K. Blitzstein, Jessica Hwang.
  • Мера и интеграл, Дьяченко М.И.
  • Курс теории вероятностей и математической статистики, Севастьянов Б.A.
  • Курс теории вероятностей, Чистяков В.П.

Recommended extra material

  • Short lectures on measure theory: [playlist]
  • Short lectures on Probability Theory [playlist]
  • Probability theory course IMPA [playlist]
  • Probability theory course Harvard University [playlist]
  • Interactive videos on probability from 3Blue1Brown [video]
  • Lectures in introduction to probability (in russian) [playlist]