23 citations · 51 across the 26 of their papers we have counts for
3 papers · 1 filter
A Composable Coreset for k-Center in Doubling Metrics
Sepideh Aghamolaei, Mohammad Ghodsi
A set of points in a metric space and a constant integer are given. The -center problem finds points as centers among , such that the maximum distance of any poin…
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi +2
The edit distance between two strings is defined as the smallest number of insertions, deletions, and substitutions that need to be made to transform one of the strings to another…
LP-rounding algorithms for facility-location problems
Jaroslaw Byrka, MohammadReza Ghodsi, Aravind Srinivasan
We study LP-rounding approximation algorithms for metric uncapacitated facility-location problems. We first give a new analysis for the algorithm of Chudak and Shmoys, which differ…