Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms.

Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Vesel

Browse the full KDD paper archive.