2 papers
cs.CG2025
New Constructions of SSPDs and their Applications
Mohammad A. Abam, Sariel Har-Peled
We present a new optimal construction of a semi-separated pair decomposition (i.e., SSPD) for a set of points in . In the new constructio…
cs.GT2025
Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting
Mohammad Ali Abam, Davoud Kareshki, Marzieh Nilipour +2
We study metric distortion in distributed voting, where voters are partitioned into groups, each selecting a local representative, and a final winner is chosen from these r…