| No. |
Title |
Author |
Year |
| 1 |
A Unified Framework for Hopsets |
Neiman, Ofer et al. |
2022 |
| 2 |
Almost Shortest Paths with Near-Additive Error in Weighted Graphs |
Elkin, Michael et al. |
2022 |
| 3 |
Centralized, Parallel, and Distributed Multi-Source Shortest Paths via Hopsets and Rectangular Matrix Multiplication |
Elkin, Michael et al. |
2022 |
| 4 |
Improved Weighted Additive Spanners |
Elkin, Michael et al. |
2021 |
| 5 |
Covering Metric Spaces by Few Trees |
Bartal, Yair et al. |
2019 |
| 6 |
Light Spanners for High Dimensional Norms via Stochastic Decompositions |
Filtser, Arnold et al. |
2018 |
| 7 |
Near Isometric Terminal Embeddings for Doubling Metrics |
Elkin, Michael et al. |
2018 |
| 8 |
Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost |
Andoni, Alexandr et al. |
2016 |
| 9 |
Terminal Embeddings |
Elkin, Michael et al. |
2015 |