Advanced probability and applications

COM-417

Media

16, COM-417: Lecture 5.3

25.05.2020, 08:57

Joint distribution of a Gaussian random vector

APA_lecture12a_partI

17.05.2023, 16:22

7, COM-417: Lecture 2.3

25.05.2020, 08:41

The Devil's staircase

5, COM-417: Lecture 2.1

25.05.2020, 08:40

Probability measures

6, COM-417: Lecture 2.2

25.05.2020, 08:40

Distribution of a random variable

APA_lecture13b_partII

25.05.2023, 10:00

13, COM-417: Lecture 4.3

25.05.2020, 08:53

Characteristic function

23, COM-417: Lecture 7.3

25.05.2020, 09:12

Kolmogorov's 0-1 law

8, COM-417: Lecture 3.1

25.05.2020, 08:43

Independence of two events, random variables, sigma-fields

One thing I forgot to mention in the video: it is usually more demanding to check that two random variables are independent than to check that they are not:

- To prove that two random variables are not independent, it suffices indeed to find one counter-example, namely two (Borel) sets B_1, B_2 such that P({X_1 in B_1, X_2 in B_2}) is not equal to P({X_1 in B_1}) P({ X_2 in B_2}).

- On the contrary, independence requires that equality holds for all (Borel) sets B_1, B_2. In that sense, it is much more demanding than asking that the two random variables are just uncorrelated (which boils down to checking that a single number Cov(X_1,X_2)=0, as we shall see next week).

28, COM-417: Lecture 9.2a

25.05.2020, 09:17

Proof of the CLT via Lindeberg's principle (part 1)

29, COM-417: Lecture 9.2b

25.05.2020, 09:18

Proof of the CLT via Lindeberg's principle (part 2)

26, COM-417: Lecture 8.3

25.05.2020, 09:15

The Curie-Weiss model

34, COM-417: Lecture 10.3

25.05.2020, 09:31

Concentration: Hoeffding's inequality

9, COM-417: Lecture 3.2

25.05.2020, 08:44

Independence of more sigma-fields

30, COM-417: Lecture 9.3

25.05.2020, 09:23

Proof of the CLT using characteristic functions

38, COM-417: Lecture 11.3 bis

25.05.2020, 09:36

An extra property of conditional expectation

APA_lecture10b_partII

04.05.2023, 10:37

3, COM-417: Lecture 1.2

25.05.2020, 08:37

Sub-sigma-fields, random variables

4, COM-417: Lecture 1.3

25.05.2020, 08:38

Sigma-field generated by a collection of random variables

COM-417 Advanced Probability and Applications

APA_lecture14b_partIII

01.06.2023, 15:27

APA_lecture14b_partII

01.06.2023, 15:27

APA_lecture14b_partI

01.06.2023, 15:27

APA_lecture14a_partII

31.05.2023, 16:00

APA_lecture14a_partI

31.05.2023, 16:00

APA_lecture13b_partII

25.05.2023, 10:00

APA_lecture13b_partI

25.05.2023, 09:59

APA_lecture13a_partII

24.05.2023, 16:21

APA_lecture13a_partI

24.05.2023, 16:21

APA_lecture12a_partII

17.05.2023, 16:23

APA_lecture12a_partI

17.05.2023, 16:22

APA_lecture11b_partII

11.05.2023, 10:34

APA_lecture11b_partI

11.05.2023, 10:33

APA_lecture10b_partII

04.05.2023, 10:37

APA_lecture10b_partI

04.05.2023, 10:37

APA_lecture9b_partII

27.04.2023, 10:23

APA_lecture9b_partI

27.04.2023, 10:22

APA_lecture8b_partII

20.04.2023, 10:39

APA_lecture8b_partI

20.04.2023, 10:38

APA_lecture8a_partII

19.04.2023, 16:27

APA_lecture8a_partI

19.04.2023, 16:20

53, COM-417 Complement: Convergence in distribution

30.04.2021, 11:33

An interesting counter-example

52, COM-417 Complement: Monotone class theorem

14.04.2021, 19:03

51, COM-417 Complement: Some examples of cdfs

03.03.2021, 20:22

50, COM-417: Lecture 14.2b

25.01.2021, 10:07

McMiarmid's inequality

49, COM-417: Lecture 14.2a

25.01.2021, 10:06

Azuma's inequality

48, COM-417: Lecture 14.1b

24.01.2021, 22:05

Generalization of the MCT to sub- and supermartingales (part b)

47, COM-417: Lecture 14.1a

24.01.2021, 22:04

Generalization of the MCT to sub- and supermartingales (part a)

54, COM-417 Complement: Extra lecture on R0

25.05.2020, 10:00

Extra lecture about branching processes, recorded in April 2020

After recording this, I realized it would perhaps be more appropriate to refer to "R" in this lecture, rather than to "R0": R0 is indeed the "basic reproduction number" of the virus, estimated around 3.5, on which one has no control; while R is its "effective reproduction number", on which our behaviour can have a great influence. 

46, COM-417: Lecture 13.3

25.05.2020, 09:44

The martingale convergence theorem (version 2)

45, COM-417: Lecture 13.2c

25.05.2020, 09:43

Proof of the martingale convergence theorem (part 3)

44, COM-417: Lecture 13.2b

25.05.2020, 09:43

Proof of the martingale convergence theorem (part 2)

43, COM-417: Lecture 13.2a

25.05.2020, 09:42

Proof of the martingale convergence theorem (part 1)

42, COM-417: Lecture 13.1

25.05.2020, 09:40

The martingale convergence theorem (version 1)

Note: contrary to what is said at the beginning of the video, this is not the last lecture of the semester: there is still one to come (Lecture 14).

41, COM-417: Lecture 12.3

25.05.2020, 09:39

The optional stopping theorem, with a proof

40, COM-417: Lecture 12.2

25.05.2020, 09:38

Sub- and super-martingales, stopping times

39, COM-417: Lecture 12.1

25.05.2020, 09:37

Martingales

38, COM-417: Lecture 11.3 bis

25.05.2020, 09:36

An extra property of conditional expectation

37, COM-417: Lecture 11.3

25.05.2020, 09:34

Basic properties of conditional expectation

36, COM-417: Lecture 11.2

25.05.2020, 09:33

Conditional expectation: definition

35, COM-417: Lecture 11.1

25.05.2020, 09:32

Concentration: large deviations principle

34, COM-417: Lecture 10.3

25.05.2020, 09:31

Concentration: Hoeffding's inequality

33, COM-417: Lecture 10.2

25.05.2020, 09:30

Moments and Carleman's theorem

Here is a link to the Online Encyclopedia of Integer Sequences mentioned at the end of the above video: oeis.org (@Neil Sloane)

32, COM-417: Lecture 10.1b

25.05.2020, 09:28

The coupon collector problem (part 2)

31, COM-417: Lecture 10.1a

25.05.2020, 09:27

The coupon collector problem (part 1)

30, COM-417: Lecture 9.3

25.05.2020, 09:23

Proof of the CLT using characteristic functions

29, COM-417: Lecture 9.2b

25.05.2020, 09:18

Proof of the CLT via Lindeberg's principle (part 2)

28, COM-417: Lecture 9.2a

25.05.2020, 09:17

Proof of the CLT via Lindeberg's principle (part 1)

27, COM-417: Lecture 9.1

25.05.2020, 09:16

The central limit theorem

26, COM-417: Lecture 8.3

25.05.2020, 09:15

The Curie-Weiss model

25, COM-417: Lecture 8.2

25.05.2020, 09:14

Convergence in distribution

24, COM-417: Lecture 8.1

25.05.2020, 09:13

St Petersburg's paradox and extension of the weak law

Sorry, as the beginning of this one is a bit chaotic; also, it is slightly longer than the others... but it is worth the effort, I think!

23, COM-417: Lecture 7.3

25.05.2020, 09:12

Kolmogorov's 0-1 law

22, COM-417: Lecture 7.2 bis

25.05.2020, 09:09

A remark about the proof of the LLN

21, COM-417: Lecture 7.2

25.05.2020, 09:08

The law(s) of large numbers, along with its proof

20, COM-417: Lecture 7.1

25.05.2020, 09:04

The Borel-Cantelli lemma

19, COM-417: Lecture 6.3

25.05.2020, 09:03

Almost sure convergence implies convergence in probability

18, COM-417: Lecture 6.2

25.05.2020, 09:02

Various types of convergence of sequences of random variables

17, COM-417: Lecture 6.1

25.05.2020, 09:00

Cauchy-Schwarz, Jensen and Chebyshev inequalities

16, COM-417: Lecture 5.3

25.05.2020, 08:57

Joint distribution of a Gaussian random vector

15, COM-417: Lecture 5.2

25.05.2020, 08:55

Gaussian random vectors

14, COM-417: Lecture 5.1

25.05.2020, 08:55

Random vectors

Watch out three small bugs:

- at the beginning of the video: there is of course nothing new here (this was recorded in March 2020) 

- around 22:50: (X1,X2) is not a continuous random vector, but it is a random vector

- at the end of the video: the last word written should be "vector" and not "variable"

13, COM-417: Lecture 4.3

25.05.2020, 08:53

Characteristic function

12, COM-417: Lecture 4.2

25.05.2020, 08:53

Basic properties of expectation

11, COM-417: Lecture 4.1

25.05.2020, 08:52

Expectation of a random variable

10, COM-417: Lecture 3.3

25.05.2020, 08:50

Convolution

9, COM-417: Lecture 3.2

25.05.2020, 08:44

Independence of more sigma-fields

8, COM-417: Lecture 3.1

25.05.2020, 08:43

Independence of two events, random variables, sigma-fields

One thing I forgot to mention in the video: it is usually more demanding to check that two random variables are independent than to check that they are not:

- To prove that two random variables are not independent, it suffices indeed to find one counter-example, namely two (Borel) sets B_1, B_2 such that P({X_1 in B_1, X_2 in B_2}) is not equal to P({X_1 in B_1}) P({ X_2 in B_2}).

- On the contrary, independence requires that equality holds for all (Borel) sets B_1, B_2. In that sense, it is much more demanding than asking that the two random variables are just uncorrelated (which boils down to checking that a single number Cov(X_1,X_2)=0, as we shall see next week).

7, COM-417: Lecture 2.3

25.05.2020, 08:41

The Devil's staircase

6, COM-417: Lecture 2.2

25.05.2020, 08:40

Distribution of a random variable

5, COM-417: Lecture 2.1

25.05.2020, 08:40

Probability measures

4, COM-417: Lecture 1.3

25.05.2020, 08:38

Sigma-field generated by a collection of random variables

3, COM-417: Lecture 1.2

25.05.2020, 08:37

Sub-sigma-fields, random variables

1, COM-417: Introduction and notations

25.05.2020, 08:36

2, COM-417: Lecture 1.1

25.05.2020, 08:35

Sigma-fields, sigma-field generated by a collection of events

Here is a small extra comment regarding the definition of a sigma-field:

From the third axiom regarding countable unions of sets, you can deduce directly that finite unions should also be part of the sigma-field by considering a countable sequence of sets where you replace each A_m by an empty set when m > n; in this case, U_{m>=1} A_m = A_1 U ... U A_n 

40, COM-417: Lecture 12.2

25.05.2020, 09:38

Sub- and super-martingales, stopping times

35, COM-417: Lecture 11.1

25.05.2020, 09:32

Concentration: large deviations principle

21, COM-417: Lecture 7.2

25.05.2020, 09:08

The law(s) of large numbers, along with its proof

25, COM-417: Lecture 8.2

25.05.2020, 09:14

Convergence in distribution

APA_lecture14b_partII

01.06.2023, 15:27

APA_lecture12a_partII

17.05.2023, 16:23

12, COM-417: Lecture 4.2

25.05.2020, 08:53

Basic properties of expectation

39, COM-417: Lecture 12.1

25.05.2020, 09:37

Martingales

14, COM-417: Lecture 5.1

25.05.2020, 08:55

Random vectors

Watch out three small bugs:

- at the beginning of the video: there is of course nothing new here (this was recorded in March 2020) 

- around 22:50: (X1,X2) is not a continuous random vector, but it is a random vector

- at the end of the video: the last word written should be "vector" and not "variable"

15, COM-417: Lecture 5.2

25.05.2020, 08:55

Gaussian random vectors

APA_lecture14b_partIII

01.06.2023, 15:27

APA recordings (2023)

19.04.2023, 16:28

APA_lecture8a_partI

19.04.2023, 16:20

APA_lecture8a_partII

19.04.2023, 16:27

APA_lecture8b_partI

20.04.2023, 10:38

APA_lecture8b_partII

20.04.2023, 10:39

APA_lecture9b_partI

27.04.2023, 10:22

APA_lecture9b_partII

27.04.2023, 10:23

APA_lecture10b_partI

04.05.2023, 10:37

APA_lecture10b_partII

04.05.2023, 10:37

APA_lecture11b_partI

11.05.2023, 10:33

APA_lecture11b_partII

11.05.2023, 10:34

APA_lecture12a_partI

17.05.2023, 16:22

APA_lecture12a_partII

17.05.2023, 16:23

APA_lecture13a_partI

24.05.2023, 16:21

APA_lecture13a_partII

24.05.2023, 16:21

APA_lecture13b_partI

25.05.2023, 09:59

APA_lecture13b_partII

25.05.2023, 10:00

APA_lecture14a_partI

31.05.2023, 16:00

APA_lecture14a_partII

31.05.2023, 16:00

APA_lecture14b_partI

01.06.2023, 15:27

APA_lecture14b_partII

01.06.2023, 15:27

APA_lecture14b_partIII

01.06.2023, 15:27

17, COM-417: Lecture 6.1

25.05.2020, 09:00

Cauchy-Schwarz, Jensen and Chebyshev inequalities

15, COM-417: Lecture 5.2

25.05.2020, 08:55

Gaussian random vectors

18, COM-417: Lecture 6.2

25.05.2020, 09:02

Various types of convergence of sequences of random variables

APA_lecture14b_partI

01.06.2023, 15:27

APA_lecture14a_partI

31.05.2023, 16:00

24, COM-417: Lecture 8.1

25.05.2020, 09:13

St Petersburg's paradox and extension of the weak law

Sorry, as the beginning of this one is a bit chaotic; also, it is slightly longer than the others... but it is worth the effort, I think!

11, COM-417: Lecture 4.1

25.05.2020, 08:52

Expectation of a random variable

APA_lecture13a_partII

24.05.2023, 16:21

10, COM-417: Lecture 3.3

25.05.2020, 08:50

Convolution

APA_lecture10b_partI

04.05.2023, 10:37

12, COM-417: Lecture 4.2

25.05.2020, 08:53

Basic properties of expectation

37, COM-417: Lecture 11.3

25.05.2020, 09:34

Basic properties of conditional expectation

21, COM-417: Lecture 7.2

25.05.2020, 09:08

The law(s) of large numbers, along with its proof

20, COM-417: Lecture 7.1

25.05.2020, 09:04

The Borel-Cantelli lemma

19, COM-417: Lecture 6.3

25.05.2020, 09:03

Almost sure convergence implies convergence in probability

APA_lecture13b_partI

25.05.2023, 09:59

41, COM-417: Lecture 12.3

25.05.2020, 09:39

The optional stopping theorem, with a proof

36, COM-417: Lecture 11.2

25.05.2020, 09:33

Conditional expectation: definition

25, COM-417: Lecture 8.2

25.05.2020, 09:14

Convergence in distribution

APA_lecture13a_partI

24.05.2023, 16:21

14, COM-417: Lecture 5.1

25.05.2020, 08:55

Random vectors

Watch out three small bugs:

- at the beginning of the video: there is of course nothing new here (this was recorded in March 2020) 

- around 22:50: (X1,X2) is not a continuous random vector, but it is a random vector

- at the end of the video: the last word written should be "vector" and not "variable"

31, COM-417: Lecture 10.1a

25.05.2020, 09:27

The coupon collector problem (part 1)

20, COM-417: Lecture 7.1

25.05.2020, 09:04

The Borel-Cantelli lemma

5, COM-417: Lecture 2.1

25.05.2020, 08:40

Probability measures

28, COM-417: Lecture 9.2a

25.05.2020, 09:17

Proof of the CLT via Lindeberg's principle (part 1)

22, COM-417: Lecture 7.2 bis

25.05.2020, 09:09

A remark about the proof of the LLN

37, COM-417: Lecture 11.3

25.05.2020, 09:34

Basic properties of conditional expectation

29, COM-417: Lecture 9.2b

25.05.2020, 09:18

Proof of the CLT via Lindeberg's principle (part 2)

36, COM-417: Lecture 11.2

25.05.2020, 09:33

Conditional expectation: definition

32, COM-417: Lecture 10.1b

25.05.2020, 09:28

The coupon collector problem (part 2)

COM-417 Advanced Probability and Applications

15.04.2023, 13:27

1, COM-417: Introduction and notations

25.05.2020, 08:36

2, COM-417: Lecture 1.1

25.05.2020, 08:35

Sigma-fields, sigma-field generated by a collection of events

Here is a small extra comment regarding the definition of a sigma-field:

From the third axiom regarding countable unions of sets, you can deduce directly that finite unions should also be part of the sigma-field by considering a countable sequence of sets where you replace each A_m by an empty set when m > n; in this case, U_{m>=1} A_m = A_1 U ... U A_n 

3, COM-417: Lecture 1.2

25.05.2020, 08:37

Sub-sigma-fields, random variables

4, COM-417: Lecture 1.3

25.05.2020, 08:38

Sigma-field generated by a collection of random variables

5, COM-417: Lecture 2.1

25.05.2020, 08:40

Probability measures

7, COM-417: Lecture 2.3

25.05.2020, 08:41

The Devil's staircase

6, COM-417: Lecture 2.2

25.05.2020, 08:40

Distribution of a random variable

8, COM-417: Lecture 3.1

25.05.2020, 08:43

Independence of two events, random variables, sigma-fields

One thing I forgot to mention in the video: it is usually more demanding to check that two random variables are independent than to check that they are not:

- To prove that two random variables are not independent, it suffices indeed to find one counter-example, namely two (Borel) sets B_1, B_2 such that P({X_1 in B_1, X_2 in B_2}) is not equal to P({X_1 in B_1}) P({ X_2 in B_2}).

- On the contrary, independence requires that equality holds for all (Borel) sets B_1, B_2. In that sense, it is much more demanding than asking that the two random variables are just uncorrelated (which boils down to checking that a single number Cov(X_1,X_2)=0, as we shall see next week).

9, COM-417: Lecture 3.2

25.05.2020, 08:44

Independence of more sigma-fields

10, COM-417: Lecture 3.3

25.05.2020, 08:50

Convolution

11, COM-417: Lecture 4.1

25.05.2020, 08:52

Expectation of a random variable

12, COM-417: Lecture 4.2

25.05.2020, 08:53

Basic properties of expectation

13, COM-417: Lecture 4.3

25.05.2020, 08:53

Characteristic function

14, COM-417: Lecture 5.1

25.05.2020, 08:55

Random vectors

Watch out three small bugs:

- at the beginning of the video: there is of course nothing new here (this was recorded in March 2020) 

- around 22:50: (X1,X2) is not a continuous random vector, but it is a random vector

- at the end of the video: the last word written should be "vector" and not "variable"

15, COM-417: Lecture 5.2

25.05.2020, 08:55

Gaussian random vectors

16, COM-417: Lecture 5.3

25.05.2020, 08:57

Joint distribution of a Gaussian random vector

17, COM-417: Lecture 6.1

25.05.2020, 09:00

Cauchy-Schwarz, Jensen and Chebyshev inequalities

18, COM-417: Lecture 6.2

25.05.2020, 09:02

Various types of convergence of sequences of random variables

19, COM-417: Lecture 6.3

25.05.2020, 09:03

Almost sure convergence implies convergence in probability

20, COM-417: Lecture 7.1

25.05.2020, 09:04

The Borel-Cantelli lemma

21, COM-417: Lecture 7.2

25.05.2020, 09:08

The law(s) of large numbers, along with its proof

23, COM-417: Lecture 7.3

25.05.2020, 09:12

Kolmogorov's 0-1 law

22, COM-417: Lecture 7.2 bis

25.05.2020, 09:09

A remark about the proof of the LLN

24, COM-417: Lecture 8.1

25.05.2020, 09:13

St Petersburg's paradox and extension of the weak law

Sorry, as the beginning of this one is a bit chaotic; also, it is slightly longer than the others... but it is worth the effort, I think!

25, COM-417: Lecture 8.2

25.05.2020, 09:14

Convergence in distribution

26, COM-417: Lecture 8.3

25.05.2020, 09:15

The Curie-Weiss model

27, COM-417: Lecture 9.1

25.05.2020, 09:16

The central limit theorem

28, COM-417: Lecture 9.2a

25.05.2020, 09:17

Proof of the CLT via Lindeberg's principle (part 1)

29, COM-417: Lecture 9.2b

25.05.2020, 09:18

Proof of the CLT via Lindeberg's principle (part 2)

30, COM-417: Lecture 9.3

25.05.2020, 09:23

Proof of the CLT using characteristic functions

31, COM-417: Lecture 10.1a

25.05.2020, 09:27

The coupon collector problem (part 1)

33, COM-417: Lecture 10.2

25.05.2020, 09:30

Moments and Carleman's theorem

Here is a link to the Online Encyclopedia of Integer Sequences mentioned at the end of the above video: oeis.org (@Neil Sloane)

32, COM-417: Lecture 10.1b

25.05.2020, 09:28

The coupon collector problem (part 2)

34, COM-417: Lecture 10.3

25.05.2020, 09:31

Concentration: Hoeffding's inequality

35, COM-417: Lecture 11.1

25.05.2020, 09:32

Concentration: large deviations principle

36, COM-417: Lecture 11.2

25.05.2020, 09:33

Conditional expectation: definition

37, COM-417: Lecture 11.3

25.05.2020, 09:34

Basic properties of conditional expectation

38, COM-417: Lecture 11.3 bis

25.05.2020, 09:36

An extra property of conditional expectation

39, COM-417: Lecture 12.1

25.05.2020, 09:37

Martingales

40, COM-417: Lecture 12.2

25.05.2020, 09:38

Sub- and super-martingales, stopping times

42, COM-417: Lecture 13.1

25.05.2020, 09:40

The martingale convergence theorem (version 1)

Note: contrary to what is said at the beginning of the video, this is not the last lecture of the semester: there is still one to come (Lecture 14).

41, COM-417: Lecture 12.3

25.05.2020, 09:39

The optional stopping theorem, with a proof

43, COM-417: Lecture 13.2a

25.05.2020, 09:42

Proof of the martingale convergence theorem (part 1)

44, COM-417: Lecture 13.2b

25.05.2020, 09:43

Proof of the martingale convergence theorem (part 2)

45, COM-417: Lecture 13.2c

25.05.2020, 09:43

Proof of the martingale convergence theorem (part 3)

46, COM-417: Lecture 13.3

25.05.2020, 09:44

The martingale convergence theorem (version 2)

47, COM-417: Lecture 14.1a

24.01.2021, 22:04

Generalization of the MCT to sub- and supermartingales (part a)

48, COM-417: Lecture 14.1b

24.01.2021, 22:05

Generalization of the MCT to sub- and supermartingales (part b)

49, COM-417: Lecture 14.2a

25.01.2021, 10:06

Azuma's inequality

50, COM-417: Lecture 14.2b

25.01.2021, 10:07

McMiarmid's inequality

51, COM-417 Complement: Some examples of cdfs

03.03.2021, 20:22

52, COM-417 Complement: Monotone class theorem

14.04.2021, 19:03

53, COM-417 Complement: Convergence in distribution

30.04.2021, 11:33

An interesting counter-example

54, COM-417 Complement: Extra lecture on R0

25.05.2020, 10:00

Extra lecture about branching processes, recorded in April 2020

After recording this, I realized it would perhaps be more appropriate to refer to "R" in this lecture, rather than to "R0": R0 is indeed the "basic reproduction number" of the virus, estimated around 3.5, on which one has no control; while R is its "effective reproduction number", on which our behaviour can have a great influence. 

APA_lecture11b_partI

11.05.2023, 10:33

38, COM-417: Lecture 11.3 bis

25.05.2020, 09:36

An extra property of conditional expectation

27, COM-417: Lecture 9.1

25.05.2020, 09:16

The central limit theorem

APA_lecture13a_partI

24.05.2023, 16:21

2, COM-417: Lecture 1.1

25.05.2020, 08:35

Sigma-fields, sigma-field generated by a collection of events

Here is a small extra comment regarding the definition of a sigma-field:

From the third axiom regarding countable unions of sets, you can deduce directly that finite unions should also be part of the sigma-field by considering a countable sequence of sets where you replace each A_m by an empty set when m > n; in this case, U_{m>=1} A_m = A_1 U ... U A_n 

APA_lecture11b_partI

11.05.2023, 10:33

APA_lecture11b_partII

11.05.2023, 10:34


Media

16, COM-417: Lecture 5.3

25.05.2020, 08:57

Joint distribution of a Gaussian random vector

APA_lecture12a_partI

17.05.2023, 16:22

7, COM-417: Lecture 2.3

25.05.2020, 08:41

The Devil's staircase

5, COM-417: Lecture 2.1

25.05.2020, 08:40

Probability measures

6, COM-417: Lecture 2.2

25.05.2020, 08:40

Distribution of a random variable

APA_lecture13b_partII

25.05.2023, 10:00

13, COM-417: Lecture 4.3

25.05.2020, 08:53

Characteristic function

23, COM-417: Lecture 7.3

25.05.2020, 09:12

Kolmogorov's 0-1 law

8, COM-417: Lecture 3.1

25.05.2020, 08:43

Independence of two events, random variables, sigma-fields

One thing I forgot to mention in the video: it is usually more demanding to check that two random variables are independent than to check that they are not:

- To prove that two random variables are not independent, it suffices indeed to find one counter-example, namely two (Borel) sets B_1, B_2 such that P({X_1 in B_1, X_2 in B_2}) is not equal to P({X_1 in B_1}) P({ X_2 in B_2}).

- On the contrary, independence requires that equality holds for all (Borel) sets B_1, B_2. In that sense, it is much more demanding than asking that the two random variables are just uncorrelated (which boils down to checking that a single number Cov(X_1,X_2)=0, as we shall see next week).

28, COM-417: Lecture 9.2a

25.05.2020, 09:17

Proof of the CLT via Lindeberg's principle (part 1)

29, COM-417: Lecture 9.2b

25.05.2020, 09:18

Proof of the CLT via Lindeberg's principle (part 2)

26, COM-417: Lecture 8.3

25.05.2020, 09:15

The Curie-Weiss model

34, COM-417: Lecture 10.3

25.05.2020, 09:31

Concentration: Hoeffding's inequality

9, COM-417: Lecture 3.2

25.05.2020, 08:44

Independence of more sigma-fields

30, COM-417: Lecture 9.3

25.05.2020, 09:23

Proof of the CLT using characteristic functions

38, COM-417: Lecture 11.3 bis

25.05.2020, 09:36

An extra property of conditional expectation

APA_lecture10b_partII

04.05.2023, 10:37

3, COM-417: Lecture 1.2

25.05.2020, 08:37

Sub-sigma-fields, random variables

4, COM-417: Lecture 1.3

25.05.2020, 08:38

Sigma-field generated by a collection of random variables

COM-417 Advanced Probability and Applications

APA_lecture14b_partIII

01.06.2023, 15:27

APA_lecture14b_partII

01.06.2023, 15:27

APA_lecture14b_partI

01.06.2023, 15:27

APA_lecture14a_partII

31.05.2023, 16:00

APA_lecture14a_partI

31.05.2023, 16:00

APA_lecture13b_partII

25.05.2023, 10:00

APA_lecture13b_partI

25.05.2023, 09:59

APA_lecture13a_partII

24.05.2023, 16:21

APA_lecture13a_partI

24.05.2023, 16:21

APA_lecture12a_partII

17.05.2023, 16:23

APA_lecture12a_partI

17.05.2023, 16:22

APA_lecture11b_partII

11.05.2023, 10:34

APA_lecture11b_partI

11.05.2023, 10:33

APA_lecture10b_partII

04.05.2023, 10:37

APA_lecture10b_partI

04.05.2023, 10:37

APA_lecture9b_partII

27.04.2023, 10:23

APA_lecture9b_partI

27.04.2023, 10:22

APA_lecture8b_partII

20.04.2023, 10:39

APA_lecture8b_partI

20.04.2023, 10:38

APA_lecture8a_partII

19.04.2023, 16:27

APA_lecture8a_partI

19.04.2023, 16:20

53, COM-417 Complement: Convergence in distribution

30.04.2021, 11:33

An interesting counter-example

52, COM-417 Complement: Monotone class theorem

14.04.2021, 19:03

51, COM-417 Complement: Some examples of cdfs

03.03.2021, 20:22

50, COM-417: Lecture 14.2b

25.01.2021, 10:07

McMiarmid's inequality

49, COM-417: Lecture 14.2a

25.01.2021, 10:06

Azuma's inequality

48, COM-417: Lecture 14.1b

24.01.2021, 22:05

Generalization of the MCT to sub- and supermartingales (part b)

47, COM-417: Lecture 14.1a

24.01.2021, 22:04

Generalization of the MCT to sub- and supermartingales (part a)

54, COM-417 Complement: Extra lecture on R0

25.05.2020, 10:00

Extra lecture about branching processes, recorded in April 2020

After recording this, I realized it would perhaps be more appropriate to refer to "R" in this lecture, rather than to "R0": R0 is indeed the "basic reproduction number" of the virus, estimated around 3.5, on which one has no control; while R is its "effective reproduction number", on which our behaviour can have a great influence. 

46, COM-417: Lecture 13.3

25.05.2020, 09:44

The martingale convergence theorem (version 2)

45, COM-417: Lecture 13.2c

25.05.2020, 09:43

Proof of the martingale convergence theorem (part 3)

44, COM-417: Lecture 13.2b

25.05.2020, 09:43

Proof of the martingale convergence theorem (part 2)

43, COM-417: Lecture 13.2a

25.05.2020, 09:42

Proof of the martingale convergence theorem (part 1)

42, COM-417: Lecture 13.1

25.05.2020, 09:40

The martingale convergence theorem (version 1)

Note: contrary to what is said at the beginning of the video, this is not the last lecture of the semester: there is still one to come (Lecture 14).

41, COM-417: Lecture 12.3

25.05.2020, 09:39

The optional stopping theorem, with a proof

40, COM-417: Lecture 12.2

25.05.2020, 09:38

Sub- and super-martingales, stopping times

39, COM-417: Lecture 12.1

25.05.2020, 09:37

Martingales

38, COM-417: Lecture 11.3 bis

25.05.2020, 09:36

An extra property of conditional expectation

37, COM-417: Lecture 11.3

25.05.2020, 09:34

Basic properties of conditional expectation

36, COM-417: Lecture 11.2

25.05.2020, 09:33

Conditional expectation: definition

35, COM-417: Lecture 11.1

25.05.2020, 09:32

Concentration: large deviations principle

34, COM-417: Lecture 10.3

25.05.2020, 09:31

Concentration: Hoeffding's inequality

33, COM-417: Lecture 10.2

25.05.2020, 09:30

Moments and Carleman's theorem

Here is a link to the Online Encyclopedia of Integer Sequences mentioned at the end of the above video: oeis.org (@Neil Sloane)

32, COM-417: Lecture 10.1b

25.05.2020, 09:28

The coupon collector problem (part 2)

31, COM-417: Lecture 10.1a

25.05.2020, 09:27

The coupon collector problem (part 1)

30, COM-417: Lecture 9.3

25.05.2020, 09:23

Proof of the CLT using characteristic functions

29, COM-417: Lecture 9.2b

25.05.2020, 09:18

Proof of the CLT via Lindeberg's principle (part 2)

28, COM-417: Lecture 9.2a

25.05.2020, 09:17

Proof of the CLT via Lindeberg's principle (part 1)

27, COM-417: Lecture 9.1

25.05.2020, 09:16

The central limit theorem

26, COM-417: Lecture 8.3

25.05.2020, 09:15

The Curie-Weiss model

25, COM-417: Lecture 8.2

25.05.2020, 09:14

Convergence in distribution

24, COM-417: Lecture 8.1

25.05.2020, 09:13

St Petersburg's paradox and extension of the weak law

Sorry, as the beginning of this one is a bit chaotic; also, it is slightly longer than the others... but it is worth the effort, I think!

23, COM-417: Lecture 7.3

25.05.2020, 09:12

Kolmogorov's 0-1 law

22, COM-417: Lecture 7.2 bis

25.05.2020, 09:09

A remark about the proof of the LLN

21, COM-417: Lecture 7.2

25.05.2020, 09:08

The law(s) of large numbers, along with its proof

20, COM-417: Lecture 7.1

25.05.2020, 09:04

The Borel-Cantelli lemma

19, COM-417: Lecture 6.3

25.05.2020, 09:03

Almost sure convergence implies convergence in probability

18, COM-417: Lecture 6.2

25.05.2020, 09:02

Various types of convergence of sequences of random variables

17, COM-417: Lecture 6.1

25.05.2020, 09:00

Cauchy-Schwarz, Jensen and Chebyshev inequalities

16, COM-417: Lecture 5.3

25.05.2020, 08:57

Joint distribution of a Gaussian random vector

15, COM-417: Lecture 5.2

25.05.2020, 08:55

Gaussian random vectors

14, COM-417: Lecture 5.1

25.05.2020, 08:55

Random vectors

Watch out three small bugs:

- at the beginning of the video: there is of course nothing new here (this was recorded in March 2020) 

- around 22:50: (X1,X2) is not a continuous random vector, but it is a random vector

- at the end of the video: the last word written should be "vector" and not "variable"

13, COM-417: Lecture 4.3

25.05.2020, 08:53

Characteristic function

12, COM-417: Lecture 4.2

25.05.2020, 08:53

Basic properties of expectation

11, COM-417: Lecture 4.1

25.05.2020, 08:52

Expectation of a random variable

10, COM-417: Lecture 3.3

25.05.2020, 08:50

Convolution

9, COM-417: Lecture 3.2

25.05.2020, 08:44

Independence of more sigma-fields

8, COM-417: Lecture 3.1

25.05.2020, 08:43

Independence of two events, random variables, sigma-fields

One thing I forgot to mention in the video: it is usually more demanding to check that two random variables are independent than to check that they are not:

- To prove that two random variables are not independent, it suffices indeed to find one counter-example, namely two (Borel) sets B_1, B_2 such that P({X_1 in B_1, X_2 in B_2}) is not equal to P({X_1 in B_1}) P({ X_2 in B_2}).

- On the contrary, independence requires that equality holds for all (Borel) sets B_1, B_2. In that sense, it is much more demanding than asking that the two random variables are just uncorrelated (which boils down to checking that a single number Cov(X_1,X_2)=0, as we shall see next week).

7, COM-417: Lecture 2.3

25.05.2020, 08:41

The Devil's staircase

6, COM-417: Lecture 2.2

25.05.2020, 08:40

Distribution of a random variable

5, COM-417: Lecture 2.1

25.05.2020, 08:40

Probability measures

4, COM-417: Lecture 1.3

25.05.2020, 08:38

Sigma-field generated by a collection of random variables

3, COM-417: Lecture 1.2

25.05.2020, 08:37

Sub-sigma-fields, random variables

1, COM-417: Introduction and notations

25.05.2020, 08:36

2, COM-417: Lecture 1.1

25.05.2020, 08:35

Sigma-fields, sigma-field generated by a collection of events

Here is a small extra comment regarding the definition of a sigma-field:

From the third axiom regarding countable unions of sets, you can deduce directly that finite unions should also be part of the sigma-field by considering a countable sequence of sets where you replace each A_m by an empty set when m > n; in this case, U_{m>=1} A_m = A_1 U ... U A_n 

40, COM-417: Lecture 12.2

25.05.2020, 09:38

Sub- and super-martingales, stopping times

35, COM-417: Lecture 11.1

25.05.2020, 09:32

Concentration: large deviations principle

21, COM-417: Lecture 7.2

25.05.2020, 09:08

The law(s) of large numbers, along with its proof

25, COM-417: Lecture 8.2

25.05.2020, 09:14

Convergence in distribution

APA_lecture14b_partII

01.06.2023, 15:27

APA_lecture12a_partII

17.05.2023, 16:23

12, COM-417: Lecture 4.2

25.05.2020, 08:53

Basic properties of expectation

39, COM-417: Lecture 12.1

25.05.2020, 09:37

Martingales

14, COM-417: Lecture 5.1

25.05.2020, 08:55

Random vectors

Watch out three small bugs:

- at the beginning of the video: there is of course nothing new here (this was recorded in March 2020) 

- around 22:50: (X1,X2) is not a continuous random vector, but it is a random vector

- at the end of the video: the last word written should be "vector" and not "variable"

15, COM-417: Lecture 5.2

25.05.2020, 08:55

Gaussian random vectors

APA_lecture14b_partIII

01.06.2023, 15:27

APA recordings (2023)

19.04.2023, 16:28

APA_lecture8a_partI

19.04.2023, 16:20

APA_lecture8a_partII

19.04.2023, 16:27

APA_lecture8b_partI

20.04.2023, 10:38

APA_lecture8b_partII

20.04.2023, 10:39

APA_lecture9b_partI

27.04.2023, 10:22

APA_lecture9b_partII

27.04.2023, 10:23

APA_lecture10b_partI

04.05.2023, 10:37

APA_lecture10b_partII

04.05.2023, 10:37

APA_lecture11b_partI

11.05.2023, 10:33

APA_lecture11b_partII

11.05.2023, 10:34

APA_lecture12a_partI

17.05.2023, 16:22

APA_lecture12a_partII

17.05.2023, 16:23

APA_lecture13a_partI

24.05.2023, 16:21

APA_lecture13a_partII

24.05.2023, 16:21

APA_lecture13b_partI

25.05.2023, 09:59

APA_lecture13b_partII

25.05.2023, 10:00

APA_lecture14a_partI

31.05.2023, 16:00

APA_lecture14a_partII

31.05.2023, 16:00

APA_lecture14b_partI

01.06.2023, 15:27

APA_lecture14b_partII

01.06.2023, 15:27

APA_lecture14b_partIII

01.06.2023, 15:27

17, COM-417: Lecture 6.1

25.05.2020, 09:00

Cauchy-Schwarz, Jensen and Chebyshev inequalities

15, COM-417: Lecture 5.2

25.05.2020, 08:55

Gaussian random vectors

18, COM-417: Lecture 6.2

25.05.2020, 09:02

Various types of convergence of sequences of random variables

APA_lecture14b_partI

01.06.2023, 15:27

APA_lecture14a_partI

31.05.2023, 16:00

24, COM-417: Lecture 8.1

25.05.2020, 09:13

St Petersburg's paradox and extension of the weak law

Sorry, as the beginning of this one is a bit chaotic; also, it is slightly longer than the others... but it is worth the effort, I think!

11, COM-417: Lecture 4.1

25.05.2020, 08:52

Expectation of a random variable

APA_lecture13a_partII

24.05.2023, 16:21

10, COM-417: Lecture 3.3

25.05.2020, 08:50

Convolution

APA_lecture10b_partI

04.05.2023, 10:37

12, COM-417: Lecture 4.2

25.05.2020, 08:53

Basic properties of expectation

37, COM-417: Lecture 11.3

25.05.2020, 09:34

Basic properties of conditional expectation

21, COM-417: Lecture 7.2

25.05.2020, 09:08

The law(s) of large numbers, along with its proof

20, COM-417: Lecture 7.1

25.05.2020, 09:04

The Borel-Cantelli lemma

19, COM-417: Lecture 6.3

25.05.2020, 09:03

Almost sure convergence implies convergence in probability

APA_lecture13b_partI

25.05.2023, 09:59

41, COM-417: Lecture 12.3

25.05.2020, 09:39

The optional stopping theorem, with a proof

36, COM-417: Lecture 11.2

25.05.2020, 09:33

Conditional expectation: definition

25, COM-417: Lecture 8.2

25.05.2020, 09:14

Convergence in distribution

APA_lecture13a_partI

24.05.2023, 16:21

14, COM-417: Lecture 5.1

25.05.2020, 08:55

Random vectors

Watch out three small bugs:

- at the beginning of the video: there is of course nothing new here (this was recorded in March 2020) 

- around 22:50: (X1,X2) is not a continuous random vector, but it is a random vector

- at the end of the video: the last word written should be "vector" and not "variable"

31, COM-417: Lecture 10.1a

25.05.2020, 09:27

The coupon collector problem (part 1)

20, COM-417: Lecture 7.1

25.05.2020, 09:04

The Borel-Cantelli lemma

5, COM-417: Lecture 2.1

25.05.2020, 08:40

Probability measures

28, COM-417: Lecture 9.2a

25.05.2020, 09:17

Proof of the CLT via Lindeberg's principle (part 1)

22, COM-417: Lecture 7.2 bis

25.05.2020, 09:09

A remark about the proof of the LLN

37, COM-417: Lecture 11.3

25.05.2020, 09:34

Basic properties of conditional expectation

29, COM-417: Lecture 9.2b

25.05.2020, 09:18

Proof of the CLT via Lindeberg's principle (part 2)

36, COM-417: Lecture 11.2

25.05.2020, 09:33

Conditional expectation: definition

32, COM-417: Lecture 10.1b

25.05.2020, 09:28

The coupon collector problem (part 2)

COM-417 Advanced Probability and Applications

15.04.2023, 13:27

1, COM-417: Introduction and notations

25.05.2020, 08:36

2, COM-417: Lecture 1.1

25.05.2020, 08:35

Sigma-fields, sigma-field generated by a collection of events

Here is a small extra comment regarding the definition of a sigma-field:

From the third axiom regarding countable unions of sets, you can deduce directly that finite unions should also be part of the sigma-field by considering a countable sequence of sets where you replace each A_m by an empty set when m > n; in this case, U_{m>=1} A_m = A_1 U ... U A_n 

3, COM-417: Lecture 1.2

25.05.2020, 08:37

Sub-sigma-fields, random variables

4, COM-417: Lecture 1.3

25.05.2020, 08:38

Sigma-field generated by a collection of random variables

5, COM-417: Lecture 2.1

25.05.2020, 08:40

Probability measures

7, COM-417: Lecture 2.3

25.05.2020, 08:41

The Devil's staircase

6, COM-417: Lecture 2.2

25.05.2020, 08:40

Distribution of a random variable

8, COM-417: Lecture 3.1

25.05.2020, 08:43

Independence of two events, random variables, sigma-fields

One thing I forgot to mention in the video: it is usually more demanding to check that two random variables are independent than to check that they are not:

- To prove that two random variables are not independent, it suffices indeed to find one counter-example, namely two (Borel) sets B_1, B_2 such that P({X_1 in B_1, X_2 in B_2}) is not equal to P({X_1 in B_1}) P({ X_2 in B_2}).

- On the contrary, independence requires that equality holds for all (Borel) sets B_1, B_2. In that sense, it is much more demanding than asking that the two random variables are just uncorrelated (which boils down to checking that a single number Cov(X_1,X_2)=0, as we shall see next week).

9, COM-417: Lecture 3.2

25.05.2020, 08:44

Independence of more sigma-fields

10, COM-417: Lecture 3.3

25.05.2020, 08:50

Convolution

11, COM-417: Lecture 4.1

25.05.2020, 08:52

Expectation of a random variable

12, COM-417: Lecture 4.2

25.05.2020, 08:53

Basic properties of expectation

13, COM-417: Lecture 4.3

25.05.2020, 08:53

Characteristic function

14, COM-417: Lecture 5.1

25.05.2020, 08:55

Random vectors

Watch out three small bugs:

- at the beginning of the video: there is of course nothing new here (this was recorded in March 2020) 

- around 22:50: (X1,X2) is not a continuous random vector, but it is a random vector

- at the end of the video: the last word written should be "vector" and not "variable"

15, COM-417: Lecture 5.2

25.05.2020, 08:55

Gaussian random vectors

16, COM-417: Lecture 5.3

25.05.2020, 08:57

Joint distribution of a Gaussian random vector

17, COM-417: Lecture 6.1

25.05.2020, 09:00

Cauchy-Schwarz, Jensen and Chebyshev inequalities

18, COM-417: Lecture 6.2

25.05.2020, 09:02

Various types of convergence of sequences of random variables

19, COM-417: Lecture 6.3

25.05.2020, 09:03

Almost sure convergence implies convergence in probability

20, COM-417: Lecture 7.1

25.05.2020, 09:04

The Borel-Cantelli lemma

21, COM-417: Lecture 7.2

25.05.2020, 09:08

The law(s) of large numbers, along with its proof

23, COM-417: Lecture 7.3

25.05.2020, 09:12

Kolmogorov's 0-1 law

22, COM-417: Lecture 7.2 bis

25.05.2020, 09:09

A remark about the proof of the LLN

24, COM-417: Lecture 8.1

25.05.2020, 09:13

St Petersburg's paradox and extension of the weak law

Sorry, as the beginning of this one is a bit chaotic; also, it is slightly longer than the others... but it is worth the effort, I think!

25, COM-417: Lecture 8.2

25.05.2020, 09:14

Convergence in distribution

26, COM-417: Lecture 8.3

25.05.2020, 09:15

The Curie-Weiss model

27, COM-417: Lecture 9.1

25.05.2020, 09:16

The central limit theorem

28, COM-417: Lecture 9.2a

25.05.2020, 09:17

Proof of the CLT via Lindeberg's principle (part 1)

29, COM-417: Lecture 9.2b

25.05.2020, 09:18

Proof of the CLT via Lindeberg's principle (part 2)

30, COM-417: Lecture 9.3

25.05.2020, 09:23

Proof of the CLT using characteristic functions

31, COM-417: Lecture 10.1a

25.05.2020, 09:27

The coupon collector problem (part 1)

33, COM-417: Lecture 10.2

25.05.2020, 09:30

Moments and Carleman's theorem

Here is a link to the Online Encyclopedia of Integer Sequences mentioned at the end of the above video: oeis.org (@Neil Sloane)

32, COM-417: Lecture 10.1b

25.05.2020, 09:28

The coupon collector problem (part 2)

34, COM-417: Lecture 10.3

25.05.2020, 09:31

Concentration: Hoeffding's inequality

35, COM-417: Lecture 11.1

25.05.2020, 09:32

Concentration: large deviations principle

36, COM-417: Lecture 11.2

25.05.2020, 09:33

Conditional expectation: definition

37, COM-417: Lecture 11.3

25.05.2020, 09:34

Basic properties of conditional expectation

38, COM-417: Lecture 11.3 bis

25.05.2020, 09:36

An extra property of conditional expectation

39, COM-417: Lecture 12.1

25.05.2020, 09:37

Martingales

40, COM-417: Lecture 12.2

25.05.2020, 09:38

Sub- and super-martingales, stopping times

42, COM-417: Lecture 13.1

25.05.2020, 09:40

The martingale convergence theorem (version 1)

Note: contrary to what is said at the beginning of the video, this is not the last lecture of the semester: there is still one to come (Lecture 14).

41, COM-417: Lecture 12.3

25.05.2020, 09:39

The optional stopping theorem, with a proof

43, COM-417: Lecture 13.2a

25.05.2020, 09:42

Proof of the martingale convergence theorem (part 1)

44, COM-417: Lecture 13.2b

25.05.2020, 09:43

Proof of the martingale convergence theorem (part 2)

45, COM-417: Lecture 13.2c

25.05.2020, 09:43

Proof of the martingale convergence theorem (part 3)

46, COM-417: Lecture 13.3

25.05.2020, 09:44

The martingale convergence theorem (version 2)

47, COM-417: Lecture 14.1a

24.01.2021, 22:04

Generalization of the MCT to sub- and supermartingales (part a)

48, COM-417: Lecture 14.1b

24.01.2021, 22:05

Generalization of the MCT to sub- and supermartingales (part b)

49, COM-417: Lecture 14.2a

25.01.2021, 10:06

Azuma's inequality

50, COM-417: Lecture 14.2b

25.01.2021, 10:07

McMiarmid's inequality

51, COM-417 Complement: Some examples of cdfs

03.03.2021, 20:22

52, COM-417 Complement: Monotone class theorem

14.04.2021, 19:03

53, COM-417 Complement: Convergence in distribution

30.04.2021, 11:33

An interesting counter-example

54, COM-417 Complement: Extra lecture on R0

25.05.2020, 10:00

Extra lecture about branching processes, recorded in April 2020

After recording this, I realized it would perhaps be more appropriate to refer to "R" in this lecture, rather than to "R0": R0 is indeed the "basic reproduction number" of the virus, estimated around 3.5, on which one has no control; while R is its "effective reproduction number", on which our behaviour can have a great influence. 

APA_lecture11b_partI

11.05.2023, 10:33

38, COM-417: Lecture 11.3 bis

25.05.2020, 09:36

An extra property of conditional expectation

27, COM-417: Lecture 9.1

25.05.2020, 09:16

The central limit theorem

APA_lecture13a_partI

24.05.2023, 16:21

2, COM-417: Lecture 1.1

25.05.2020, 08:35

Sigma-fields, sigma-field generated by a collection of events

Here is a small extra comment regarding the definition of a sigma-field:

From the third axiom regarding countable unions of sets, you can deduce directly that finite unions should also be part of the sigma-field by considering a countable sequence of sets where you replace each A_m by an empty set when m > n; in this case, U_{m>=1} A_m = A_1 U ... U A_n 

APA_lecture11b_partI

11.05.2023, 10:33

APA_lecture11b_partII

11.05.2023, 10:34


This file is part of the content downloaded from Advanced probability and applications.
Course summary

"Probability theory is nothing but common sense reduced to calculation." Pierre-Simon de Laplace, 1812 (see other interesting quotes from Pierre-Simon de Laplace)

Lectures:

  • In-person in the room INR 219 on Wed 1-4 PM and INM 10 on Thu 9-10 AM.

Exercise Sessions:

  • In-person in the room INM 10 on Thu 10-12 PM.

Grading Scheme:

  • Graded homework - 20%
  • Midterm - 20% 
  • Final exam - 60%

Principle for the graded homework: each week, one exercise is starred and worth 2% of the final grade; the best 10 homeworks (out of 12) are considered. The homework is due on Wednesday of the following week, in lecture or by 5 pm in the dropbox outside INR 131.

Midterm Exam: Thursday, October 31, 9:15 - 11am, BC 01.

  •  Allowed material: one cheat sheet (i.e., two single-sided A4 handwritten pages).

Final Exam: Thursday, January 23, 9:15-12:15, INM 202

  • Allowed material: two cheat sheets (i.e., four single-sided A4 handwritten pages).
  • Please note that the exam content will focus more on the second part of the course (but also on the first part).

Course Instructor:

Prof. Yanina Shkel
 || INR 131 || yanina.shkel@epfl.ch

Teaching Assistants:

Cemre Çadir || INR 031 || cemre.cadir@epfl.ch
Anuj Yadav || INR 034 || anuj.yadav@epfl.ch

Course Webpage:


References:

  • Sheldon M. Ross, Erol A. Pekoz, A Second Course in Probability, 1st edition, 2007.
  • Jeffrey S. Rosenthal, A First Look at Rigorous Probability Theory, 2nd edition, World Scientific, 2006.
  • Geoffrey R. Grimmett, David R. Stirzaker, Probability and Random Processes, 3rd edition, Oxford University Press, 2001.
  • Sheldon M. Ross, Stochastic Processes, 2nd edition, Wiley, 1996.
  • William Feller, An Introduction to Probability Theory and Its Applications, Vol. 1&2, Wiley, 1950.
  • (more advanced) Richard Durrett, Probability: Theory and Examples, 4th edition, Cambridge University Press, 2010.
  • (more advanced) Patrick Billingsley, Probability and Measure, 3rd edition, Wiley, 1995.


Mediaspace channel for the course (please note that these videos were made for a previous version of the course taught by Olivier Lévêque: there will be some differences with this year's version)

Recordings of live lectures (from 2023, Olivier Lévêque)


Week 1 (September 11-12)

Wed: Sigma-fields and random variables (chapter 1); probability measures (section 2.1)
Thu: Probability measures (section 2.1)

Corresponding Videos 


Week 2 (September 18-19)

Wed: Probability measures and distributions (sections 2.1-2.5)
Thu: Cantor set and the devil's staircase (section 2.5); independence (section 3.1-3.3)

Corresponding Videos 



Week 3 (September 25-26)

Wed: Independence (section 3.4-3.6); expectation (chapter 4)

Thu: Expectation (chapter 4)

Corresponding Videos 



Week 4 (October 2-3)

Wed: Expectation (chapter 4), characteristic function (chapter 5.1); 
Thu: Random vectors (sections 6.1, 6.2) 

Corresponding Videos 


Not covered this week: chapter 5.2



Week 5 (October 9-10)

Wed: Gaussian random vectors (sections 6.1-6.3); inequalities (section 7)

Thu: Inequalities (section 7)


Corresponding Videos 



Week 6 (October 16-17)

Wed: Convergences of sequences of random variable (sections 8.1-8.4); <- covered on the midterm
laws of large numbers - weak and strong, proof (sections 8.5); <- not covered on the midterm

Thu:  Exercise session as usual, no lecture. No graded problem set this week but we gave you some ungraded problems and practice midterms to work on.

Happy fall break!


Corresponding Videos 




Just for fun: holiday quiz


Week 7 (October 30-31)

Wed: NO CLASS - Office Hour:  2:15pm - 3:15pm INR 219

Thu, 9:15-11:00 AM, in room BC 01: Midterm
- content: lecture notes up to (and including) section 8.4+ exercises until week 6
- allowed material: one cheat sheet (i.e., two single-sided A4 handwritten pages)


Week 8 (November 6-7)

Wed: Laws of large numbers, convergence of the empirical distribution, Kolmogorov’s 0-1 law, St-Petersburg paradox (sections 8.5-,8.8)  
Thu: Convergence in distribution (section 9.1) 

Corresponding Videos 



Week 9 (November 13-14)

Wed: Convergence in distribution; equivalent definitions of convergence in distribution, Lindeberg's principle (sections 9.1, 9.3, 9.4)
Thu: No lecture, exercise session as normal

Corresponding Videos 



Week 10 (November 20-21)

Wed: Proofs of the central limit theorem (section 9.4, 9.5); alternative proof of CLT;  application: Curie-Weiss model; 
Thu: Application: coupon collector problem;  

Corresponding Videos 



Week 11 (November 27-28)

Wed: Hoeffding's inequality and large deviations principle (sections 10.1, 10.2);  conditional expectation (section 11)
Thu: No lecture, exercise session as normal


Week 12 (December 4-5)

Wed: Conditional expectation (chapter 11),  Martingales, Stopping times, Doob's optional stopping theorem (sections 12.1-12.3)
Thu: Doob's optional stopping theorem (sections 12.1-12.3)


Week 13 (December 11-12)

Wed: Doob's optional stopping theorem, the reflection principle, Martingale transform  (sections 12.3-12.5)
Thu: Martingale convergence theorem v1 (sections 13.1-13.3)

Not covered: section 12.6


Week 14 (December 18-19)

Wed: MCT v1 consequences and proof (section 13.3-13.4), MCT v2 (section 13.5), Azuma's and McDiarmid's inequalities (section 13.7)
Thu: Azuma's and McDiarmid's inequalities (section 13.7)

Not covered:  Section 13.6