A Quick and Exact Method for Distributed Quantile Computation

Ivan Cao, Jaromir J. Saloni, David A. G. Harrison

Quantile computation is a core primitive in large-scale data analytics. In Spark, practitioners typically rely on the Greenwald-Khanna (GK) Sketch, an approximate method. When exac…