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  