75 citations · 227 across the 20 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
Clustering under Local Stability: Bridging the Gap between Worst-Case and Beyond Worst-Case Analysis
Maria-Florina Balcan, Colin White
Recently, there has been substantial interest in clustering research that takes a beyond worst-case approach to the analysis of algorithms. The typical idea is to design a clusteri…
cs.DS2017
Robust Communication-Optimal Distributed Clustering Algorithms
Pranjal Awasthi, Ainesh Bakshi, Maria-Florina Balcan +2
In this work, we study the -median and -means clustering problems when the data is distributed across many servers and can contain outliers. While there has been a lot of wor…