Arnold Filtser

102 papers A* 29A 6B 1Journal 63Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Dynamic Light Spanners in Doubling Metrics. CoRR Sujoy Bhore, Jonathan Conroy, Arnold Filtser
2026	A*	`conf`	Stochastic Embedding of Digraphs into DAGs. SODA Arnold Filtser
2025	J	`jnl`	A Face Cover Perspective to ACM Trans. Algorithms Arnold Filtser
2025	A*	`conf`	Faster Approximation Algorithms for k-Center via Data Reduction. ICML Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li, Anurag Murty Naredla, Ioannis Psarros, Qiaoyuan Yang, Qin Zhang
2025	J	`jnl`	Faster Approximation Algorithms for k-Center via Data Reduction. CoRR Arnold Filtser, Shaofeng H.-C. Jiang, Yi Li, Anurag Murty Naredla, Ioannis Psarros, Qiaoyuan Yang, Qin Zhang
2025	A*	`conf`	Highway Dimension: a Metric View. SODA Andreas Emil Feldmann, Arnold Filtser
2025	A*	`conf`	How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs. STOC Jonathan Conroy, Arnold Filtser
2025	J	`jnl`	How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs. CoRR Jonathan Conroy, Arnold Filtser
2025	A*	`conf`	On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and Other Applications. SoCG Arnold Filtser
2025	J	`jnl`	Optimal Padded Decomposition For Bounded Treewidth Graphs. TheoretiCS Arnold Filtser, Tobias Friedrich, Davis Issac, Nikhil Kumar, Hung Le, Nadym Mallek, Ziena Zeif
2025	J	`jnl`	Plurality in Spatial Voting Games with Constant β. Discret. Comput. Geom. Arnold Filtser, Omrit Filtser
2025	J	`jnl`	Stochastic Embedding of Digraphs into DAGs. CoRR Arnold Filtser
2025	J	`jnl`	The Squishy Grid Problem. CoRR Zixi Cai, Kuowen Chen, Shengquan Du, Arnold Filtser, Seth Pettie, Daniel Skora
2024	J	`jnl`	FPT approximations for Capacitated Sum of Radii and Diameters. CoRR Arnold Filtser, Ameet Gadekar
2024	J	`jnl`	Highway Dimension: a Metric View. CoRR Andreas Emil Feldmann, Arnold Filtser
2024	J	`jnl`	Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances. Discret. Comput. Geom. Arnold Filtser, Lee-Ad Gottlieb, Robert Krauthgamer
2024	A*	`conf`	Light, Reliable Spanners. SoCG Arnold Filtser, Yuval Gitlitz, Ofer Neiman
2024	A*	`conf`	Near-Optimal (1+ε)-Approximate Fully-Dynamic All-Pairs Shortest Paths in Planar Graphs. FOCS Arnold Filtser, Gramoz Goranci, Neel Patel, Maximilian Probst Gutenberg
2024	J	`jnl`	On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications. CoRR Arnold Filtser
2024	A*	`conf`	Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings. SODA Sujoy Bhore, Arnold Filtser, Csaba D. Tóth
2024	J	`jnl`	Online Spanners in Metric Spaces. SIAM J. Discret. Math. Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
2024	J	`jnl`	Optimal Padded Decomposition For Bounded Treewidth Graphs. CoRR Arnold Filtser, Tobias Friedrich, Davis Issac, Nikhil Kumar, Hung Le, Nadym Mallek, Ziena Zeif
2024	J	`jnl`	Scattering and Sparse Partitions, and Their Applications. ACM Trans. Algorithms Arnold Filtser
2023	J	`jnl`	Approximate Nearest Neighbor for Curves: Simple, Efficient, and Deterministic. Algorithmica Arnold Filtser, Omrit Filtser, Matthew J. Katz
2023	A	`conf`	Communication Complexity of Inner Product in Symmetric Normed Spaces. ITCS Alexandr Andoni, Jaroslaw Blasiok, Arnold Filtser
2023	J	`jnl`	Corrigendum: Metric Embedding via Shortest Path Decompositions. SIAM J. Comput. Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2023	A	`conf`	Expander Decomposition in Dynamic Streams. ITCS Arnold Filtser, Michael Kapralov, Mikhail Makarov
2023	A*	`conf`	Labeled Nearest Neighbor Search and Metric Spanners via Locality Sensitive Orderings. SoCG Arnold Filtser
2023	J	`jnl`	Light, Reliable Spanners. CoRR Arnold Filtser, Yuval Gitlitz, Ofer Neiman
2023	A*	`conf`	One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. FOCS Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
2023	J	`jnl`	One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. CoRR Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
2023	J	`jnl`	Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings. CoRR Sujoy Bhore, Arnold Filtser, Csaba D. Tóth
2023	J	`jnl`	Static and Streaming Data Structures for Fréchet Distance Queries. ACM Trans. Algorithms Arnold Filtser, Omrit Filtser
2022	J	`jnl`	Communication Complexity of Inner Product in Symmetric Normed Spaces. CoRR Alexandr Andoni, Jaroslaw Blasiok, Arnold Filtser
2022	J	`jnl`	Constructing light spanners deterministically in near-linear time. Theor. Comput. Sci. Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen
2022	J	`jnl`	Expander Decomposition in Dynamic Streams. CoRR Arnold Filtser, Michael Kapralov, Mikhail Makarov
2022	J	`jnl`	Labeled Nearest Neighbor Search and Metric Spanners via Locality Sensitive Orderings. CoRR Arnold Filtser
2022	J	`jnl`	Light Spanners for High Dimensional Norms via Stochastic Decompositions. Algorithmica Arnold Filtser, Ofer Neiman
2022	A*	`conf`	Locality-sensitive orderings and applications to reliable spanners. STOC Arnold Filtser, Hung Le
2022	A*	`conf`	Low Treewidth Embeddings of Planar and Minor-Free Metrics. FOCS Arnold Filtser, Hung Le
2022	J	`jnl`	Low Treewidth Embeddings of Planar and Minor-Free Metrics. CoRR Arnold Filtser, Hung Le
2022	J	`jnl`	Metric Embedding via Shortest Path Decompositions. SIAM J. Comput. Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2022	A	`conf`	Online Spanners in Metric Spaces. ESA Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
2022	J	`jnl`	Online Spanners in Metric Spaces. CoRR Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth
2021	J	`jnl`	Clan Embeddings into Trees, and Low Treewidth Graphs. CoRR Arnold Filtser, Hung Le
2021	A*	`conf`	Clan embeddings into trees, and low treewidth graphs. STOC Arnold Filtser, Hung Le
2021	A*	`conf`	Condorcet Relaxation In Spatial Voting. AAAI Arnold Filtser, Omrit Filtser
2021	A*	`conf`	Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model. SODA Arnold Filtser, Michael Kapralov, Navid Nouri
2021	A*	`conf`	Hop-Constrained Metric Embeddings and their Applications. FOCS Arnold Filtser
2021	J	`jnl`	Hop-Constrained Metric Embeddings and their Applications. CoRR Arnold Filtser
2021	J	`jnl`	Reliable Spanners: Locality-Sensitive Orderings Strike Back. CoRR Arnold Filtser, Hung Le
2021	A*	`conf`	Static and Streaming Data Structures for Fréchet Distance Queries. SODA Arnold Filtser, Omrit Filtser
2020	A*	`conf`	A face cover perspective to SODA Arnold Filtser
2020	A*	`conf`	Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic. ICALP Arnold Filtser, Omrit Filtser, Matthew J. Katz
2020	A*	`conf`	Distributed Construction of Light Networks. PODC Michael Elkin, Arnold Filtser, Ofer Neiman
2020	J	`jnl`	Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model. CoRR Arnold Filtser, Michael Kapralov, Navid Nouri
2020	A*	`conf`	Labelings vs. Embeddings: On Distributed Representations of Distances. SODA Arnold Filtser, Lee-Ad Gottlieb, Robert Krauthgamer
2020	A*	`conf`	On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs. FOCS Vincent Cohen-Addad, Arnold Filtser, Philip N. Klein, Hung Le
2020	J	`jnl`	On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs. CoRR Vincent Cohen-Addad, Arnold Filtser, Philip N. Klein, Hung Le
2020	J	`jnl`	Plurality in Spatial Voting Games with constant $β$. CoRR Arnold Filtser, Omrit Filtser
2020	J	`jnl`	Ramsey Spanning Trees and Their Applications. ACM Trans. Algorithms Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman
2020	A*	`conf`	Scattering and Sparse Partitions, and Their Applications. ICALP Arnold Filtser
2020	J	`jnl`	Scattering and Sparse Partitions, and their Applications. CoRR Arnold Filtser
2020	J	`jnl`	Static and Streaming Data Structures for Fréchet Distance Queries. CoRR Arnold Filtser, Omrit Filtser
2020	J	`jnl`	The Greedy Spanner Is Existentially Optimal. SIAM J. Comput. Arnold Filtser, Shay Solomon
2019	J	`jnl`	A face cover perspective to 𝓁 CoRR Arnold Filtser
2019	J	`jnl`	Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic. CoRR Arnold Filtser, Omrit Filtser, Matthew J. Katz
2019	A	`conf`	Constructing Light Spanners Deterministically in Near-Linear Time. ESA Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen
2019	J	`jnl`	Distributed Construction of Light Networks. CoRR Michael Elkin, Arnold Filtser, Ofer Neiman
2019	J	`jnl`	Distributed monitoring of election winners. Artif. Intell. Arnold Filtser, Nimrod Talmon
2019	J	`jnl`	Labelings vs. Embeddings: On Distributed Representations of Distances. CoRR Arnold Filtser, Lee-Ad Gottlieb, Robert Krauthgamer
2019	—	`conf`	On Strong Diameter Padded Decompositions. APPROX-RANDOM Arnold Filtser
2019	J	`jnl`	On Strong Diameter Padded Decompositions. CoRR Arnold Filtser
2019	J	`jnl`	On notions of distortion and an almost minimum spanning tree with constant average distortion. J. Comput. Syst. Sci. Yair Bartal, Arnold Filtser, Ofer Neiman
2019	—	`conf`	Relaxed Voronoi: A Simple Framework for Terminal-Clustering Problems. SOSA Arnold Filtser, Robert Krauthgamer, Ohad Trabelsi
2019	J	`jnl`	Steiner Point Removal with Distortion O(log k) using the Relaxed-Voronoi Algorithm. SIAM J. Comput. Arnold Filtser
2018	J	`jnl`	Distributed Monitoring of Election Winners. CoRR Arnold Filtser, Nimrod Talmon
2018	A	`conf`	Light Spanners for High Dimensional Norms via Stochastic Decompositions. ESA Arnold Filtser, Ofer Neiman
2018	J	`jnl`	Light Spanners for High Dimensional Norms via Stochastic Decompositions. CoRR Arnold Filtser, Ofer Neiman
2018	A*	`conf`	Metric embedding via shortest path decompositions. STOC Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2018	J	`jnl`	Noisy Voronoi: a Simple Framework for Terminal-Clustering Problems. CoRR Arnold Filtser, Robert Krauthgamer, Ohad Trabelsi
2018	J	`jnl`	Prioritized Metric Structures and Embedding. SIAM J. Comput. Michael Elkin, Arnold Filtser, Ofer Neiman
2018	A*	`conf`	Ramsey Spanning Trees and their Applications. SODA Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman
2018	A*	`conf`	Steiner Point Removal with Distortion SODA Arnold Filtser
2018	J	`jnl`	Steiner Point Removal with distortion O(log k), using the Noisy-Voronoi algorithm. CoRR Arnold Filtser
2017	J	`jnl`	Constructing Light Spanners Deterministically in Near-Linear Time. CoRR Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen
2017	A	`conf`	Distributed Monitoring of Election Winners. AAMAS Arnold Filtser, Nimrod Talmon
2017	J	`jnl`	Metric Embedding via Shortest Path Decompositions. CoRR Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2017	J	`jnl`	Ramsey Spanning Trees and their Applications. CoRR Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman
2017	J	`jnl`	Sparsification of Two-Variable Valued Constraint Satisfaction Problems. SIAM J. Discret. Math. Arnold Filtser, Robert Krauthgamer
2017	J	`jnl`	Steiner Point Removal with Distortion O(log k). CoRR Arnold Filtser
2017	J	`jnl`	Terminal embeddings. Theor. Comput. Sci. Michael Elkin, Arnold Filtser, Ofer Neiman
2016	A*	`conf`	On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion. SODA Yair Bartal, Arnold Filtser, Ofer Neiman
2016	J	`jnl`	On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion. CoRR Yair Bartal, Arnold Filtser, Ofer Neiman
2016	J	`jnl`	Terminal Embeddings. CoRR Michael Elkin, Arnold Filtser, Ofer Neiman
2016	A*	`conf`	The Greedy Spanner is Existentially Optimal. PODC Arnold Filtser, Shay Solomon
2016	J	`jnl`	The Greedy Spanner is Existentially Optimal. CoRR Arnold Filtser, Shay Solomon
2015	A*	`conf`	Prioritized Metric Structures and Embedding. STOC Michael Elkin, Arnold Filtser, Ofer Neiman
2015	J	`jnl`	Prioritized Metric Structures and Embedding. CoRR Michael Elkin, Arnold Filtser, Ofer Neiman
2015	J	`jnl`	Sparsification of Two-Variable Valued CSPs. CoRR Arnold Filtser, Robert Krauthgamer
2015	—	`conf`	Terminal Embeddings. APPROX-RANDOM Michael Elkin, Arnold Filtser, Ofer Neiman
2013	B	`conf`	Efficient determination of the unique decodability of a string. ISIT Arnold Filtser, Jiaxi Jin, Aryeh Kontorovich, Ari Trachtenberg