S
Sepideh Aghamolaei
Researcher at Sharif University of Technology
Publications - 14
Citations - 66
Sepideh Aghamolaei is an academic researcher from Sharif University of Technology. The author has contributed to research in topics: Upper and lower bounds & Sublinear function. The author has an hindex of 4, co-authored 13 publications receiving 52 citations.
Papers
More filters
Proceedings Article
Diversity Maximization via Composable Coresets
TL;DR: This work considers the composable coreset framework, and presents composable coresets with near-optimal approximation factors for several notions of diversity, including remote-clique, remote-cycle, and remote-tree.
Journal ArticleDOI
Windowing queries using Minkowski sum and their extension to MapReduce
TL;DR: A new version of the problem of finding popular places in a set of trajectories where the center of a query is a popular place if the length of the curves inside that query is at least f is defined and used to solve the original problem as well as this new version.
Posted Content
A Composable Coreset for k-Center in Doubling Metrics
TL;DR: The exponential nature of the trade-off between the number of centers and the radius is proved, and a new version of the parametric pruning algorithm with a constant number of rounds in doubling metrics for any $\epsilon>0$ and sublinear communications is given.
Book ChapterDOI
Geometric Spanners in the MapReduce Model
TL;DR: This paper proposes an efficient MapReduce algorithm for constructing a geometric spanner in a constant number of rounds, using linear amount of communication.
Proceedings Article
A Composable Coreset for k-Center in Doubling Metrics
TL;DR: In this article, a composable coreset for the problem of minimizing the maximum distance of any point of a set of points in a metric space to their closest centers is given.