The P2 algorithm for dynamic calculation of quantiles and histograms without storing observations
A heuristic algorithm is proposed for dynamic calculation of the median and other quantiles. The estimates are produced dynamically as the observations are generated. The…