7 citations · 27 across the 14 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019★ 7 cited
Coresets for Clustering in Graphs of Bounded Treewidth
Daniel Baker, Vladimir Braverman, Lingxiao Huang +3
We initiate the study of coresets for clustering in graph metrics, i.e., the shortest-path metric of edge-weighted graphs. Such clustering problems are essential to data analysis a…
cs.LG2019★ 7 cited
Coresets for Gaussian Mixture Models of Any Shape
Dan Feldman, Zahi Kfir, Xuan Wu
An -coreset for a given set of points, is usually a small weighted set, such that querying the coreset \emph{provably} yields a -factor approx…
cs.DS2019★ 3 cited
Coresets for Ordered Weighted Clustering
Vladimir Braverman, Shaofeng H. -C. Jiang, Robert Krauthgamer +1
We design coresets for Ordered k-Median, a generalization of classical clustering problems such as k-Median and k-Center, that offers a more flexible data analysis, like easily com…