14 citations · 74 across the 36 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…
On Complexity of 1-Center in Various Metrics
Amir Abboud, Mohammad Hossein Bateni, Vincent Cohen-Addad +2
We consider the classic 1-center problem: Given a set of points in a metric space find the point in that minimizes the maximum distance to the other points of . We s…
Streaming Belief Propagation for Community Detection
Yuchen Wu, MohammadHossein Bateni, Andre Linhares +4
The community detection problem requires to cluster the nodes of a network into a small number of well-connected "communities". There has been substantial recent progress in charac…