research
∙
10/31/2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering
We consider the problem of clustering in the learning-augmented setting,...
research
∙
10/25/2022
Streaming Submodular Maximization with Differential Privacy
In this work, we study the problem of privately maximizing a submodular ...
research
∙
09/23/2022
An Efficient Algorithm for Fair Multi-Agent Multi-Armed Bandit with Low Regret
Recently a multi-agent variant of the classical multi-armed bandit was p...
research
∙
07/22/2022
Fair Range k-center
We study the problem of fairness in k-centers clustering on data with di...
research
∙
08/27/2020