# Probability Theory Fall 2023

#### Overview

Welcome to my course on Probability Theory for third-year students of Bachelor’s Programs “Computer Science”, “Aerospace Engineering” and “Biomedical Engineering” at MIPT.

This is the second part of the course. We will devote this semester to the generalization of 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 study of some limit theorems.

## Problem sets

Problem set 1. [answers]Probability distribution. CDF and PDF.

Problem set 2. [answers] Random variables and random vectors.

Problem set 3. [answers] Independence. Convolution Formula.

Problem set 4. [answers] Expected value and variance.

Problem set 5. [answers] Convergence of random variables.

Problem set 6. [answers] Characteristic functions.

Problem set 7. [answers] Limit theorems.

Problem set 8. [answers] Gaussian vectors.

## Attendance & Marks

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 1 point for class attendance (1 if you missed no more than 1 class. And o,5 if you missed no more than 2)
- Max of 6 points for Test 1 + Test 2
- Max of 4 points for final exam (зачет) on theory

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

The theoretical exam and tests 1 and 2 are ** closed-book**, that is, you are not allowed to use any material.

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 Problem set. 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.

** Attention! **this semester we have a new rule for the exam. If you have <= 2 points for test 1 + test 2 + attendance, then you have a solve problems in the exam. You need a minimum number of points on the solution of these problems to get your theoretical questions and continue with the exam. On the other hand, in the retake you have to solve problems independently from the number of points you have for test 1 + test 2 + attendance.

#### Syllabus

- Probability space. Properties of probability measure. Probability distribution. CDF and properties. Examples (discrete). Absolutely continuous distributions. PDF. Examples. Uniform, exponential, normal.
- Distributions in Rn. CDF and Properties. Independence and marginal distributions. PDF in Rn and Properties.
- Random elements. Random vector as a vector of random variables. Independence of random vectors.
- Criteria of Independence. Fubini’s theorem. Convolution formula.
- Expected value in general. Properties. Examples. Change variable theorem. Variance and examples. Jensen inequality.
- Conditional expectation. Properties.
- Conditional distribution.
- Convergence of random variables. Connection between different types of convergence. Examples where they doesn’t hold.
- Criteria of convergence. Borel-Cantelli lemma.
- Law of the iterated logarithm. SLLN 1. SLLN 2.
- Characteristic functions. CLT.
- Gaussian vectors.

#### Recommended literature

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