Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Veselý. Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms. In Feida Zhu 0002, Beng Chin Ooi, Chunyan Miao, editors, KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, Singapore, August 14-18, 2021. pages 2722-2731, ACM, 2021. [doi]
Abstract is missing.