273 citations · 1.6k across the 53 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.LG2013★ 12 cited
Budgeted Influence Maximization for Multiple Products
Nan Du, Yingyu Liang, Maria Florina Balcan +1
The typical algorithmic problem in viral marketing aims to identify a set of influential users in a social network, who, when convinced to adopt a product, shall influence other us…
cs.LG2013★ 78 cited
Distributed k-Means and k-Median Clustering on General Topologies
Maria Florina Balcan, Steven Ehrlich, Yingyu Liang
This paper provides new algorithms for distributed clustering for two popular center-based objectives, k-median and k-means. These algorithms have provable guarantees and improve c…