6.454 - Graduate Seminar in Area I - Fall 2008
Course Information Guidelines Topics Schedule

 

Date Topic Leader Papers Summary
9/3 Organization N/A N/A N/A
9/10 Gittins Index Theorem Ali ParandehGheibi [PDF]  
9/17 Efficient Adaptive Allocation Rules Animashree Anandkumar [PDF]  
9/24 Allerton Week N/A N/A N/A
10/1        
10/8 The Nonstochastic Multiarmed Bandit Problem Devavrat Shah [PDF] [PDF]
10/15 Always Good Turing: Asymptotically Optimal Probability Estimation Ketan Savla [PDF]  
10/22 Cones of matrices and set-functions and 0-1 optimization Srikanth Jagabathula [PDF]  
10/29 The Sherali-Adams, Lovasz-Schrijver and Lasserre relaxations Shreevatsa R Link  
11/5 Polynomial algorithms for perfect graphs Jinwoo Shin Link  
11/12 On the Convergence Rate of Good-Turing Estimators Ramesh Sridharan Link  
11/19 L. Lovasz and B. Szegedy [TBD] Giacomo Como    
11/26 Thanksgiving Week N/A N/A N/A
12/3 Information-theoretic security and cryptography [TBD] Sreekanth    
12/10   Wanhong