57 citations · 157 across the 32 of their papers we have counts for
3 papers · 1 filter
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…
Coresets for Clustering with Fairness Constraints
Lingxiao Huang, Shaofeng H. -C. Jiang, Nisheeth K. Vishnoi
In a recent work, [19] studied the following "fair" variants of classical clustering problems such as -means and -median: given a set of data points in and…
Stable and Fair Classification
Lingxiao Huang, Nisheeth K. Vishnoi
Fair classification has been a topic of intense study in machine learning, and several algorithms have been proposed towards this important task. However, in a recent study, Friedl…