papers
Publications (11)
cs.DS2018
On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion
Yair Bartal, Arnold Filtser, Ofer Neiman
cs.DS2018
Relaxed Voronoi: a Simple Framework for Terminal-Clustering Problems
Arnold Filtser, Robert Krauthgamer, Ohad Trabelsi
cs.DS2015
Sparsification of Two-Variable Valued CSPs
Arnold Filtser, Robert Krauthgamer
cs.DS2016
Terminal Embeddings
Michael Elkin, Arnold Filtser, Ofer Neiman
cs.DS2017
Steiner Point Removal with Distortion $O(\log k)$
Arnold Filtser
cs.DS2015
Prioritized Metric Structures and Embedding
Michael Elkin, Arnold Filtser, Ofer Neiman
cs.DS2019
Distributed Construction of Light Networks
Michael Elkin, Arnold Filtser, Ofer Neiman
cs.DS2017
Ramsey Spanning Trees and their Applications
Ittai Abraham, Shiri Chechik, Michael Elkin +2
cs.DS2018
Steiner Point Removal with distortion $O(\log k)$, using the Noisy-Voronoi algorithm
Arnold Filtser
cs.DS2018
Light Spanners for High Dimensional Norms via Stochastic Decompositions
Arnold Filtser, Ofer Neiman
cs.GT2019
Distributed Monitoring of Election Winners
Arnold Filtser, Nimrod Talmon