◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Mahya Jamshidian

3 papers hereh-index 218 citations6 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author2
  • last author1

Across the 3 of 3 papers where every author was matched, so the position is known.

fields
  • cs.DS3

identity via Semantic Scholar / OpenAlex

most citedApproximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii

1 citations · 1 across the 1 of their papers we have counts for

collaborators

3 papers

cs.DS2026

Minimum Sum-of-Radii Clustering with Strong and Weak Oracles

Zachary Friggstad, Mahya Jamshidian, Ali Vakilian

In the minimum sum of radii (MSR) problem, the input is a set of n points in a metric space and a parameter k, and the goal is to cover the points by at most k balls, each ce…

cs.DS2026

k-Center under Weak and Strong Distance Oracles with an Application to Minimum Sum of Radii Clustering

Zachary Friggstad, Mahya Jamshidian, Ali Vakilian

In the weak-strong distance oracle model of Bateni, Dharangutte, Jayaram and Wang (COLT 2024), a metric (X,d) on n points is accessed through two oracles: a cheap weak oracle t…

cs.DS2024★ 1 cited

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii

Zachary Friggstad, Mahya Jamshidian

In this paper, we present an improved approximation algorithm for three related problems. In the Minimum Sum of Radii clustering problem (MSR), we aim to select k balls in a metr…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.