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]
@inproceedings{KuszmaulPXZZ25,
title = {Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval},
author = {William Kuszmaul and Aaron Putterman and Tingqiang Xu and Hangrui Zhou and Renfei Zhou},
year = {2025},
doi = {10.1137/1.9781611978322.135},
url = {https://doi.org/10.1137/1.9781611978322.135},
researchr = {https://researchr.org/publication/KuszmaulPXZZ25},
cites = {0},
citedby = {0},
pages = {3974-3997},
booktitle = {Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025},
editor = {Yossi Azar and Debmalya Panigrahi},
publisher = {SIAM},
isbn = {978-1-61197-832-2},
}