7 citations · 16 across the 30 of their papers we have counts for
4 papers · 1 filter
Relaxed Voronoi: a Simple Framework for Terminal-Clustering Problems
Arnold Filtser, Robert Krauthgamer, Ohad Trabelsi
We reprove three known algorithmic bounds for terminal-clustering problems, using a single framework that leads to simpler proofs. In this genre of problems, the input is a metric…
Steiner Point Removal with distortion , using the Noisy-Voronoi algorithm
Arnold Filtser
In the Steiner Point Removal (SPR) problem, we are given a weighted graph and a set of terminals of size . The objective is to find a minor of wit…
Distributed Monitoring of Election Winners
Arnold Filtser, Nimrod Talmon
We consider distributed elections, where there is a center and sites. In such distributed elections, each voter has preferences over some set of candidates, and each voter is a…
Light Spanners for High Dimensional Norms via Stochastic Decompositions
Arnold Filtser, Ofer Neiman
Spanners for low dimensional spaces (e.g. Euclidean space of constant dimension, or doubling metrics) are well understood. This lies in contrast to the situation in high dimensiona…