Publications (23)
On Vertex Rankings of Graphs and its Relatives
Ilan Karpas, Ofer Neiman, Shakhar Smorodinsky
On Efficient Distributed Construction of Near Optimal Routing Schemes
Michael Elkin, Ofer Neiman
Space-Efficient Path-Reporting Approximate Distance Oracles
Michael Elkin, Ofer Neiman, Christian Wulff-Nilsen
Distributed Construction of Light Networks
Michael Elkin, Arnold Filtser, Ofer Neiman
Lossless Prioritized Embeddings
Michael Elkin, Ofer Neiman
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators
Michael Elkin, Ofer Neiman
Light Spanners
Michael Elkin, Ofer Neiman, Shay Solomon
On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion
Yair Bartal, Arnold Filtser, Ofer Neiman
Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths
Michael Elkin, Ofer Neiman
On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_p$, $p>2$
Yair Bartal, Lee-Ad Gottlieb, Ofer Neiman
Covering Metric Spaces by Few Trees
Yair Bartal, Nova Fandina, Ofer Neiman
Terminal Embeddings
Michael Elkin, Arnold Filtser, Ofer Neiman
Assouad's theorem with dimension independent of the snowflaking
Assaf Naor, Ofer Neiman
Linear-Size Hopsets with Small Hopbound, and Distributed Routing with Low Memory
Michael Elkin, Ofer Neiman
Simple Deterministic Algorithms for Fully Dynamic Maximal Matching
Ofer Neiman, Shay Solomon
Prioritized Metric Structures and Embedding
Michael Elkin, Arnold Filtser, Ofer Neiman
Ramsey Spanning Trees and their Applications
Ittai Abraham, Shiri Chechik, Michael Elkin +2
Distributed Strong Diameter Network Decomposition
Michael Elkin, Ofer Neiman
Light Spanners for High Dimensional Norms via Stochastic Decompositions
Arnold Filtser, Ofer Neiman
Near Isometric Terminal Embeddings for Doubling Metrics
Michael Elkin, Ofer Neiman
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion
Ittai Abraham, Yair Bartal, Ofer Neiman
Nearly Tight Low Stretch Spanning Trees
Ittai Abraham, Yair Bartal, Ofer Neiman
Snowflake universality of Wasserstein spaces
Alexandr Andoni, Assaf Naor, Ofer Neiman