Week | Speaker | Topic |
---|---|---|
Aug 25 | Hung Q. Ngo |
Introduction to the probabilistic methods. |
|
||
Sep 01 | Hung Q. Ngo | Linerity of Expectation, Alterations |
|
||
Sep 08 | Hung Q. Ngo | Alterations. (I shall skip the second moment method for now.) |
|
||
Sep 15 | Hung Q. Ngo | The local lemma |
|
||
Sep 22 | Hung Q. Ngo |
Martingale and tight concentrations. (I have to skip Correlation Inequalities, since it would take too much time introducing posets. If you would like to know more on posets, please let me know.) |
|
||
Sep 29 | Hung Q. Ngo |
Martingales and Tight concentrations |
Oct 06 | Hung Q. Ngo |
Martingales and Tight Concentrations |
Oct 13 | Hung Q. Ngo |
Pseudo randomness, Expander Graphs, Algebraic Graph Theory |
|
||
Oct 20 | Hung Q. Ngo |
Topics: Circuit complexity |
Oct 27 | Hung Q. Ngo |
Topics: Derandomization |
Nov 03 | Guang Xu | |
Nov 10 | Anusha R. Iyer | |
Nov 17 | Dazhen Pan | |
Nov 24 | Thanks giving | We'll take a break here! |
Dec 01 | Qi Duan | |