A Tight Lower Bound for Comparison-Based Quantile Summaries

Graham Cormode, Pavel Veselý. A Tight Lower Bound for Comparison-Based Quantile Summaries. In Dan Suciu, Yufei Tao, Zhewei Wei, editors, Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2020, Portland, OR, USA, June 14-19, 2020. pages 81-93, ACM, 2020. [doi]

Authors

Graham Cormode

This author has not been identified. Look up 'Graham Cormode' in Google

Pavel Veselý

This author has not been identified. Look up 'Pavel Veselý' in Google