Dynamic Dictionary with Subconstant Wasted Bits per Key

Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou. Dynamic Dictionary with Subconstant Wasted Bits per Key. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 171-207, SIAM, 2024. [doi]

Abstract

Abstract is missing.