MR-DBSCAN: a scalable MapReduce-based DBSCAN algorithm for heavily skewed data

http://www.academia.edu/download/42729481/MR-DBSCAN_a_scalable_MapReduce-based_DBS20160216-9308-1om7aj6.pdf

Distributed Coverage Maximization via Sketching

https://arxiv.org/pdf/1612.02327.pdf

Scalable K-Means++

https://arxiv.org/pdf/1203.6402.pdf