Massively Parallel Approximate Distance Sketches
arXiv: Data Structures and Algorithms, 2019.
Data structures that allow efficient distance estimation (distance oracles, distance sketches, etc.) have been extensively studied, and are particularly well studied in centralized models and classical distributed models such as CONGEST. We initiate their study in newer (and arguably more realistic) models of distributed computation such ...More
PPT (Upload PPT)