Clustering
| Date |
Location |
Topic |
Presenter |
| Oct 12, 2018 |
MC 5479 |
Overview and LP rounding for uncapacitated facility location |
Chaitanya Swamy |
| Oct 19, 2018 |
MC 5479 |
Primal dual for facility location, Lagrangian relaxation technique for k-median |
Hao Sun |
| Oct 26, 2018 |
MC 5479 |
Local search for uncapacitated facility location, capacitated facility location, k-median |
Zishen Qu |
| Nov 2, 2018 |
MC 5479 |
“Approximating k-Median via Pseudo-Approximation” (2013) by Shi Li and Ola Svensson |
Sharat Ibrahimpur |
| Nov 9, 2018 |
MC 5417 |
“Approximate Clustering without the Approximation” (2009) by Maria-Florina Balcan, Avrim Blum and Anupam Gupta |
Thomas Baxter |
| Nov 16, 2018 |
MC 5479 |
“Stability Yields a PTAS for k-Median and k-Means Clustering” (2010) by Pranjal Awasthi, Avrim Blum and Or Sheffet |
Adam Brown |
| Nov 23, 2018 |
MC 5479 |
Local Search for Capacitated Facility Location |
Akshay Ramachadran |
| Nov 30, 2018 |
MC 5479 |
Ordered k-median |
Sharat Ibrahimpur |
Last updated on Sep 9, 2018