| 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] |
[PDF] |
| 10/29 |
The Sherali-Adams, Lovasz-Schrijver and Lasserre relaxations |
Shreevatsa R |
Link
[PDF] |
|
| 11/5 |
Polynomial algorithms for perfect graphs |
Jinwoo Shin |
Link
[PDF] |
|
| 11/12 |
On the Convergence Rate of Good-Turing Estimators |
Ramesh Sridharan
and Matthew Johnson |
Link
[PDF] |
[PDF] |
| 11/19 |
Information-theoretic security and cryptography [TBD] |
Sreekanth |
Link
[PDF] |
|
| 11/26 |
Thanksgiving Week |
N/A |
N/A |
N/A |
| 12/3 |
L. Lovasz and B. Szegedy [TBD] |
Giacomo Como |
|
|
