Last update: 15 - 08 - 2017 (d-m-y).

About Me

I am a PhD student at the Computer Science Department at Ben Gurion University of the Negev. My advisors are Ofer Neiman and Robert Krauthgamer.

My research interest is theoretical computer science. More specifically: Metric Spaces, Low-Distortion Embeddings, Randomized Algorithms and Approximation.

Contact information

Arnold Filtser
Ben-Gurion University Of The Negev
Beer-Sheva, Israel.
Office: -109/37
Phone: +972-8-6477823
Email: arnoldf at cs dot bgu dot ac dot il
Box: 28

PageViews free hits
Track My Website
UniqueVisitors Free track counters
Lovely Counter


This would be a good place to list past and present projects you are involved in. If you have none, you can hide this tab by editing the #navbar section of the index.html. Below is a sample template for projects:

Laser Based Mosquito Assassination

There are probably better ways to control mosquito infestation, but this is by far the most awesome way.

Circular Sawblade Slingshot

A slingshot that shoots circular sawblades, need I say more?


  1. Metric Embedding via Shortest Path Decompositions
    Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman.
    [ Arxiv version ]
  2. Steiner Point Removal with Distortion O(log k)
    Arnold Filtser.
    [ Arxiv version ]
  3. Ramsey Spanning Trees and their Applications
    Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman.
    [ Arxiv version ]
  4. Sparsification of Two-Variable Valued CSPs
    Arnold Filtser, Robert Krauthgamer.
    In SIDMA 2017 (Siam journal on discrete mathematics).
    [ Journal version ] [ Arxiv version ]
  5. Distributed Monitoring of Election Winners
    Arnold Filtser, Nimrod Talmon.
    In AAMAS 2017. Was nominated for best paper award. (what?!)
    [ Conference version ]
  6. The Greedy Spanner is Existentially Optimal
    Arnold Filtser, Shay Solomon.
    In PODC 2016. Best student paper.
    [ Full version ] [ Conference version ] [ Arxiv version ] [ Video ]
  7. On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion
    Yair Bartal, Arnold Filtser, Ofer Neiman.
    In SODA 2016.
    [ Full version ] [ Conference version ] [ Arxiv version ] [ Video ] [ Slides ]
  8. Prioritized Metric Structures and Embedding
    Michael Elkin, Arnold Filtser, Ofer Neiman.
    In STOC 2015.
    [ Full version ] [ Conference version ] [ Arxiv version ]
  9. Terminal Embeddings
    Michael Elkin, Arnold Filtser, Ofer Neiman.
    In Approx 2015.
    Was accepted to TCS (Theoretical Computer Science).
    [ Journal version ] [ Conference version ] [ Arxiv version ]
  10. Efficient determination of the unique decodability of a string
    Arnold Filtser, Jiaxi Jin, Areyh Kontorovich, Ari Trachtenberg.
    In ISIT 2013.
    [ Conference version ]
  • Master thesis: Terminal Embeddings. Supervisors: Michael Elkin and Ofer Neiman.
  • Honors

    Why not stroke your academic ego a little and list honors, awards and scholarships you have received?
    If you happen to be a more modest type, you can hide this tab by editing the #navbar section of the index.html. Below is a sample template for honors:

    • 2012 "Dance Your Ph.D" Contest winner
    • Member of the worlds largest multiple-player-single-guitar band
    • Generally awesome

    Best Relative Award

    The Best Relative Award is given annually by the Filtser family cooperation*, to a family member of the Filtser family, as recognition for great investment and donation to the family.

    Best Relative Award Laureates:

    • 2015 - Emi Filtser - for successful graduating from high school.
    • 2014 - Yosi Filtser - for successful discharging from the military (and staying alive).
    • 2013 - Naama Filtser - for being born.
    • 2012 - Omrit Filtser - for creating an infrastructure for the family to spread and multiply.

    *The head and sole member of the Filtser family cooperation is Arnold Filster.


    I am married to Omrit Filtser (who is also in theory!), and father of Naama Filtser (do visit her homepage!) and Hadass Filtser.

    My hobbies are skiing, taekwondo, wines, Judaism and role playing games.