Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees

Nicholas Schiefer, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Tal Wagner. Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees. In Jonathan W. Berry, David B. Shmoys, Lenore Cowen, Uwe Naumann, editors, SIAM Conference on Applied and Computational Discrete Algorithms, ACDA 2023, Seattle, WA, USA, May 31 - June 2, 2023. pages 87-97, SIAM, 2023. [doi]

Abstract

Abstract is missing.