Kevin Lu, Virginia Vassilevska Williams, Nicole Wein, Zixuan Xu. Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation Product. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 3311-3331, SIAM, 2022. [doi]
Abstract is missing.