Approximating and testing k-histogram distributions in sub-linear time
The History of Histograms (abridged)