Skip to content

Arnold Filtser

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

9

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2026ESADAG Covers for Structured Graphs: The Steiner Point Effect.Sujoy Bhore, Hsien-Chih Chang, Jonathan Conroy, Arnold Filtser, Eunjin Oh, Nicole Wein, Da Wei Zheng
2026PODCNear-Resolution of the Tradeoff Conjecture in Distributed Proof Labeling Schemes.Arnold Filtser, Orr Fischer
2026SODAStochastic Embedding of Digraphs into DAGs.Arnold Filtser
2025ICMLFaster Approximation Algorithms for k-Center via Data Reduction.Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li, Anurag Murty Naredla, Ioannis Psarros, Qiaoyuan Yang, Qin Zhang
2025SODAHighway Dimension: a Metric View.Andreas Emil Feldmann, Arnold Filtser
2025STOCHow to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs.Jonathan Conroy, Arnold Filtser
2024FOCSNear-Optimal (1+ε)-Approximate Fully-Dynamic All-Pairs Shortest Paths in Planar Graphs.Arnold Filtser, Gramoz Goranci, Neel Patel, Maximilian Probst Gutenberg
2024SODAOnline Duet between Metric Embeddings and Minimum-Weight Perfect Matchings.Sujoy Bhore, Arnold Filtser, Csaba D. Tth
2023FOCSOne Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree.Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
2022ESAOnline Spanners in Metric Spaces.Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tth
2022FOCSLow Treewidth Embeddings of Planar and Minor-Free Metrics.Arnold Filtser, Hung Le
2022STOCLocality-sensitive orderings and applications to reliable spanners.Arnold Filtser, Hung Le
2021AAAICondorcet Relaxation In Spatial Voting.Arnold Filtser, Omrit Filtser
2021FOCSHop-Constrained Metric Embeddings and their Applications.Arnold Filtser
2021SODAStatic and Streaming Data Structures for Frchet Distance Queries.Arnold Filtser, Omrit Filtser
2021SODAGraph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model.Arnold Filtser, Michael Kapralov, Navid Nouri
2021STOCClan embeddings into trees, and low treewidth graphs.Arnold Filtser, Hung Le
2020FOCSOn Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs.Vincent Cohen-Addad, Arnold Filtser, Philip N. Klein, Hung Le
2020ICALPScattering and Sparse Partitions, and Their Applications.Arnold Filtser
2020ICALPApproximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic.Arnold Filtser, Omrit Filtser, Matthew J. Katz
2020PODCDistributed Construction of Light Networks.Michael Elkin, Arnold Filtser, Ofer Neiman
2020SODAA face cover perspective toArnold Filtser
2020SODALabelings vs. Embeddings: On Distributed Representations of Distances.Arnold Filtser, Lee-Ad Gottlieb, Robert Krauthgamer
2019ESAConstructing Light Spanners Deterministically in Near-Linear Time.Stephen Alstrup, Sren Dahlgaard, Arnold Filtser, Morten Stckel, Christian Wulff-Nilsen
2019SODARelaxed Voronoi: A Simple Framework for Terminal-Clustering Problems.Arnold Filtser, Robert Krauthgamer, Ohad Trabelsi
2018ESALight Spanners for High Dimensional Norms via Stochastic Decompositions.Arnold Filtser, Ofer Neiman
2018SODARamsey Spanning Trees and their Applications.Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman
2018SODASteiner Point Removal with DistortionArnold Filtser
2018STOCMetric embedding via shortest path decompositions.Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2016PODCThe Greedy Spanner is Existentially Optimal.Arnold Filtser, Shay Solomon
2016SODAOn Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion.Yair Bartal, Arnold Filtser, Ofer Neiman
2015STOCPrioritized Metric Structures and Embedding.Michael Elkin, Arnold Filtser, Ofer Neiman
2013ISITEfficient determination of the unique decodability of a string.Arnold Filtser, Jiaxi Jin, Aryeh Kontorovich, Ari Trachtenberg