11 citations · 21 across the 4 of their papers we have counts for
3 papers · 1 filter
Optimal Fully Dynamic -Centers Clustering
MohammadHossein Bateni, Hossein Esfandiari, Rajesh Jayaram +1
We present the first algorithm for fully dynamic -centers clustering in an arbitrary metric space that maintains an optimal approximation in $O(k \cdot \operatorname{polyl…
Distributed Coverage Maximization via Sketching
MohammadHossein Bateni, Hossein Esfandiari, Vahab Mirrokni
Coverage problems are central in optimization and have a wide range of applications in data mining and machine learning. While several distributed algorithms have been developed fo…
Almost Optimal Streaming Algorithms for Coverage Problems
Mohammadhossein Bateni, Hossein Esfandiari, Vahab Mirrokni
Maximum coverage and minimum set cover problems --collectively called coverage problems-- have been studied extensively in streaming models. However, previous research not only ach…