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]

Authors

Nicholas Schiefer

This author has not been identified. Look up 'Nicholas Schiefer' in Google

Justin Y. Chen

This author has not been identified. Look up 'Justin Y. Chen' in Google

Piotr Indyk

This author has not been identified. Look up 'Piotr Indyk' in Google

Shyam Narayanan

This author has not been identified. Look up 'Shyam Narayanan' in Google

Sandeep Silwal

This author has not been identified. Look up 'Sandeep Silwal' in Google

Tal Wagner

This author has not been identified. Look up 'Tal Wagner' in Google