Amir Abboud, Karl Bringmann, Nick Fischer. Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 391-404, ACM, 2023. [doi]
Abstract is missing.