Corrigendum: Metric Embedding via Shortest Path Decompositions

Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman · SIAM Journal on Computing · 2023

Abstract. This note points out an error in the proof of Theorem 4 in the article “Metric Embedding via Shortest Path Decompositions,” SIAM J. Comput., 51 (2022), pp. 290–314, by the authors, and withdraws the associated claim of Theorem 4.

Read the paper · More papers on PaperTik