Search Results for author:
Found 2 papers, 1 papers with code
Scalable Fair Clustering
In the fair variant of $k$-median, the points are colored, and the goal is to minimize the same average distance objective while ensuring that all clusters have an "approximately equal" number of points of each color.
Communication-Efficient Distributed Learning of Discrete Distributions
For the case of structured distributions, such as k-histograms and monotone distributions, we design distributed learning algorithms that achieve significantly better communication guarantees than the naive ones, and obtain tight upper and lower bounds in several regimes.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
