Arnold Filtser

Most-cited papers

The Greedy Spanner is Existentially Optimal
Arnold Filtser, Shay Solomon
2016ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing76 citations Open access
Semantic Scholar
Terminal embeddings
Michael Elkin, Arnold Filtser, O. Neiman
2016Theoretical Computer Science45 citations Open access
Semantic Scholar
On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs
Vincent Cohen-Addad, Arnold Filtser, P. Klein, Hung Le
2020IEEE Annual Symposium on Foundations of Computer Science44 citations Open access
Semantic Scholar
Scattering and Sparse Partitions, and Their Applications
Arnold Filtser
2020International Colloquium on Automata, Languages and Programming41 citations
Semantic Scholar
On Strong Diameter Padded Decompositions
Arnold Filtser
2019International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques32 citations
Semantic Scholar
Constructing Light Spanners Deterministically in Near-Linear Time
S. Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel +1 more
2017Embedded Systems and Applications30 citations
Semantic Scholar
Approximate Nearest Neighbor for Curves: Simple, Efficient, and Deterministic
Arnold Filtser, Omrit Filtser, M. J. Katz
2019Algorithmica29 citations
Semantic Scholar
Steiner Point Removal with Distortion O(log k)
Arnold Filtser
2017ACM-SIAM Symposium on Discrete Algorithms29 citations
Semantic Scholar
Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model
Arnold Filtser, M. Kapralov, Navid Nouri
2020ACM-SIAM Symposium on Discrete Algorithms28 citations Open access
Semantic Scholar
On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion
Y. Bartal, Arnold Filtser, O. Neiman
2016ACM-SIAM Symposium on Discrete Algorithms28 citations Open access
Semantic Scholar
Clan embeddings into trees, and low treewidth graphs
Arnold Filtser, Hung Le
2021Symposium on the Theory of Computing26 citations Open access
Semantic Scholar
Light Spanners for High Dimensional Norms via Stochastic Decompositions
Arnold Filtser, O. Neiman
2018Algorithmica26 citations Open access
Semantic Scholar
Ramsey Spanning Trees and Their Applications
Ittai Abraham, S. Chechik, Michael Elkin, Arnold Filtser +1 more
2017ACM-SIAM Symposium on Discrete Algorithms26 citations Open access
Semantic Scholar
Prioritized Metric Structures and Embedding
Michael Elkin, Arnold Filtser, O. Neiman
2015Symposium on the Theory of Computing26 citations Open access
Semantic Scholar
Low Treewidth Embeddings of Planar and Minor-Free Metrics
Arnold Filtser, Hung Le
2022IEEE Annual Symposium on Foundations of Computer Science25 citations Open access
Semantic Scholar
Metric embedding via shortest path decompositions
Ittai Abraham, Arnold Filtser, Anupam Gupta, O. Neiman
2017Symposium on the Theory of Computing24 citations Open access
Semantic Scholar
Locality-sensitive orderings and applications to reliable spanners
Arnold Filtser, Hung Le
2021Symposium on the Theory of Computing22 citations Open access
Semantic Scholar
Hop-Constrained Metric Embeddings and their Applications
Arnold Filtser
2021IEEE Annual Symposium on Foundations of Computer Science21 citations Open access
Semantic Scholar
A Face Cover Perspective to ℓ1 Embeddings of Planar Graphs
Arnold Filtser
2019ACM-SIAM Symposium on Discrete Algorithms20 citations Open access
Semantic Scholar
Streaming Facility Location in High Dimension via Geometric Hashing
A. Czumaj, Arnold Filtser, Shao-Feng Jiang, Robert Krauthgamer +2 more
2022IEEE Annual Symposium on Foundations of Computer Science19 citations Open access
Semantic Scholar
Relaxed Voronoi: A Simple Framework for Terminal-Clustering Problems
Arnold Filtser, Robert Krauthgamer, Ohad Trabelsi
2018SIAM Symposium on Simplicity in Algorithms19 citations
Semantic Scholar
How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
John M. Conroy, Arnold Filtser
2025Symposium on the Theory of Computing18 citations Open access
Semantic Scholar
Sparsification of Two-Variable Valued Constraint Satisfaction Problems
Arnold Filtser, Robert Krauthgamer
2017SIAM Journal on Discrete Mathematics18 citations
Semantic Scholar
Static and Streaming Data Structures for Fréchet Distance Queries
Arnold Filtser, Omrit Filtser
2020ACM-SIAM Symposium on Discrete Algorithms17 citations Open access
Semantic Scholar
Distributed Construction of Light Networks
Michael Elkin, Arnold Filtser, O. Neiman
2019ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing12 citations Open access
Semantic Scholar
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree
Ostas Busch, Da-Qi Chen, Arnold Filtser, Daniel Hathcock +2 more
2023IEEE Annual Symposium on Foundations of Computer Science11 citations Open access
Semantic Scholar
Labeled Nearest Neighbor Search and Metric Spanners via Locality Sensitive Orderings
Arnold Filtser
2022International Symposium on Computational Geometry11 citations Open access
Semantic Scholar
Optimal Padded Decomposition For Bounded Treewidth Graphs
Arnold Filtser, Tobias Friedrich, Davis Issac, Nikhil Kumar +3 more
2024TheoretiCS10 citations Open access
Semantic Scholar
Light, Reliable Spanners
Arnold Filtser, Yuval Gitlitz, O. Neiman
2023International Symposium on Computational Geometry10 citations Open access
Semantic Scholar
Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
S. Bhore, Arnold Filtser, Csaba D. T'oth
2023ACM-SIAM Symposium on Discrete Algorithms9 citations
Semantic Scholar
FPT approximations for Capacitated Sum of Radii and Diameters
Arnold Filtser, Ameet Gadekar
2024arXiv.org8 citations
Semantic Scholar
Online Spanners in Metric Spaces
S. Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
2022Embedded Systems and Applications8 citations
Semantic Scholar
Expander Decomposition in Dynamic Streams
Arnold Filtser, M. Kapralov, M. Makarov
2022Information Technology Convergence and Services7 citations Open access
Semantic Scholar
On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
Arnold Filtser
2024International Symposium on Computational Geometry6 citations
Semantic Scholar
Labelings vs. Embeddings: On Distributed Representations of Distances
Arnold Filtser, Lee-Ad Gottlieb, Robert Krauthgamer
2019ACM-SIAM Symposium on Discrete Algorithms6 citations Open access
Semantic Scholar
Distributed Monitoring of Election Winners
Arnold Filtser, Nimrod Talmon
2017Adaptive Agents and Multi-Agent Systems6 citations Open access
Semantic Scholar
Reliable Spanners: Locality-Sensitive Orderings Strike Back
Arnold Filtser, Hung Le
2021arXiv.org5 citations
Semantic Scholar
Faster Approximation Algorithms for k-Center via Data Reduction
Arnold Filtser, Shao-Feng-H.-C. Jiang, Yi Li, Anurag Murty Naredla +3 more
2025International Conference on Machine Learning4 citations
Semantic Scholar
Highway Dimension: a Metric View
Andreas Emil Feldmann, Arnold Filtser
2024ACM-SIAM Symposium on Discrete Algorithms4 citations Open access
Semantic Scholar
Stochastic Embedding of Digraphs into DAGs
Arnold Filtser
2025arXiv.org3 citations
Semantic Scholar
Communication Complexity of Inner Product in Symmetric Normed Spaces
Alexandr Andoni, Jarosław Błasiok, Arnold Filtser
2022Information Technology Convergence and Services3 citations Open access
Semantic Scholar
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances
Arnold Filtser, Lee-Ad Gottlieb, Robert Krauthgamer
2019Discrete & Computational Geometry3 citations
Semantic Scholar
Condorcet Relaxation In Spatial Voting
Arnold Filtser, Omrit Filtser
2021AAAI Conference on Artificial Intelligence2 citations Open access
Semantic Scholar
Plurality in Spatial Voting Games with Constant $$\beta $$ β
Arnold Filtser, Omrit Filtser
2020Discrete & Computational Geometry2 citations Open access
Semantic Scholar
Efficient determination of the unique decodability of a string
Arnold Filtser, Jia-Xi Jin, A. Kontorovich, Ari Trachtenberg
20132013 IEEE International Symposium on Information Theory2 citations
Semantic Scholar
Bi-Lipschitz extensions and outlier embeddings into trees
Shuchi Chawla, Arnold Filtser, Kristin Sheridan, Yonatan Trachtenberg
20261 citations
Semantic Scholar
Directed Low Diameter Decomposition for Structured Digraphs
Shinwoo An, Arnold Filtser
2026arXiv.org1 citations
Semantic Scholar
Dynamic Light Spanners in Doubling Metrics
S. Bhore, Jonathan Conroy, Arnold Filtser
2026International Symposium on Computational Geometry1 citations
Semantic Scholar
Light Reliable Spanners
Arnold Filtser, Yuval Gitlitz, O. Neiman
2026SIAM Journal on Discrete Mathematics1 citations Open access
Semantic Scholar
Near-Resolution of the Tradeoff Conjecture in Distributed Proof Labeling Schemes
Arnold Filtser, O. Fischer
2026ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing1 citations Open access
Semantic Scholar