M. Bateni

activity

20092026

most citedThe cooperative game theory foundations of network bargaining games

14 citations · 74 across the 36 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

2 papers · 2 filters

cs.DS2023★ 3 cited

Metric Clustering and MST with Strong and Weak Distance Oracles

MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram +1

We study optimization problems in a metric space $(X, d)$ where we can compute distances in two ways: via a ''strong'' oracle that returns exact distances $d (x, y)$ , and a…

cs.DS2023★ 11 cited

Optimal Fully Dynamic $k$ -Center Clustering for Adaptive and Oblivious Adversaries

MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger +4

In fully dynamic clustering problems, a clustering of a given data set in a metric space must be maintained while it is modified through insertions and deletions of individual poin…

Metric Clustering and MST with Strong and Weak Distance Oracles

Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries

Optimal Fully Dynamic $k$ -Center Clustering for Adaptive and Oblivious Adversaries