Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval

William Kuszmaul, Aaron Putterman, Tingqiang Xu, Hangrui Zhou, Renfei Zhou. Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval. In Yossi Azar, Debmalya Panigrahi, editors, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025. pages 3974-3997, SIAM, 2025. [doi]

Abstract

Abstract is missing.