Applied Stochastic Processes (응용화률과정론)

Class Info

Class Number: APPM 954001
Dates: Sep 1, 2016 - Dec 3, 2016
Room: NS B06
Meeting time:
Wednesday 12:00 - 13:15
Friday 15:00 - 16:15

Purpose: Application of Stochastic methods in Combinatorics
Texts:
Jiří Matoušek, Jan Vondrák, The Probabilistic Method
Laszlo Lovász, Random Walks on Graphs: A Survey
Links
Homework

Syllabus

Week Topics Chapters
1 Probability Theory 1.1,1.2
2 Ramsey Theory 2.1,2.2
3 Erdős-Ko-Rado Theorem 2.3,2.4
4 Linearity of Expectation 3
5 Independent Sets 4
6 Second Moment 5.1,5.2
7 Midterm
8 Threshold Functions 5.3
9 The Clique Number 5.4
10 Lovász Local Lemma 6.1,6.2,6.3
11 Coloring of Real Numbers 6.4,6.5
12 Strong Concentration 7.1,7.2
13 Binomial Distribution Bound 7.3
14 Sum of Dependent Variables 7.4
15 Final Exam

Grading

We will have a mid-term test in October and a final exam in mid-December.
The grades will be accorded the following weights.
Attendance 10%
Mid-term: 40%
Final: 50%

Homework

Assigned every Thursday and due to hand in on Thursday the week after.
Last modified: Mon Oct 24 10:49:15 KST 2016