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]
Abstract is missing.