Research output per year
Research output per year
Personal profile
About Me
I am a faculty member at the Computer Science Department at Bar Ilan University. Prior to joining Bar Ilan, I was a postdoc at the Computer Science Department at Columbia University, hosted by Alex Andoni. The postdoc was part of the the Simons Collaboration on Algorithms and Geometry.
I did my PhD at the Computer Science Department at Ben Gurion University of the Negev. I was fortunate to be advised by Ofer Neiman and Robert Krauthgamer.
My research interest is theoretical computer science. More specifically: Metric Spaces, Low-Distortion Embeddings, Randomized Algorithms and Approximation.
I am recruiting excellent graduate students, and PostDocs to our research group. If you are interested, don't hesitate to shoot me an email!
Check out our Bar-Ilan Theory seminar !
Check out our FOCS 2022 workshop “ Advances on Metric Embeddings ” I co-organize with Hung Le.
Education/Academic qualification
PhD, Ben-Gurion University of the Negev
Oct 2014 → Aug 2019
Award Date: 31 Aug 2019
Master's Degree, Ben-Gurion University of the Negev
Oct 2012 → Sep 2014
Award Date: 30 Sep 2014
Bachelor, Ben-Gurion University of the Negev
Oct 2009 → Sep 2012
Award Date: 30 Sep 2012
Fingerprint
Dive into the research topics where Arnold Filtser is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Highway Dimension: a Metric View
Feldmann, A. E. & Filtser, A., 2025, Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025. Association for Computing Machinery, p. 3267-3276 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 5).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
A Face Cover Perspective to ℓ1 Embeddings of Planar Graphs
Filtser, A., 22 Nov 2024, In: ACM Transactions on Algorithms. 21, 1, 4.Research output: Contribution to journal › Article › peer-review
-
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances
Filtser, A., Gottlieb, L. A. & Krauthgamer, R., Apr 2024, In: Discrete and Computational Geometry. 71, 3, p. 849-871 23 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
Light, Reliable Spanners
Filtser, A., Gitlitz, Y. & Neiman, O., Jun 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 56. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 293).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Near-Optimal (1+ϵ)-Approximate Fully-Dynamic All-Pairs Shortest Paths in Planar Graphs
Filtser, A., Goranci, G., Patel, N. & Gutenberg, M. P., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 2078-2098 21 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review