MA-INF 1307 - Seminar Advanced Algorithms 2019/2020

This seminar is planned for winter 2019/2020. Details of the organization will be announced later.

Preliminary list of topics

Coresets for clustering

Har-Peled, Mazumdar: Coresets for k-Means and k-Median Clustering and their Applications
Chen: On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications
Ackermann et. al.: StreamKM++: A clustering algorithm for data streams
Fichtenberger et. al.: BICO: BIRCH meets Coresets for k-means clustering

Clustering with outliers

Charikar, Khuller, Mount, Narasimhan: Algorithms for facility location problems with outlier
Malkomes, Kusner, Chen, Weinberger, Moseley: Fast Distributed k-Center Clustering with Outliers on Massive Data
Guha, Li, Zhang: Distributed Partial Clustering