Streaming Algorithms for Support-Aware Histograms

Justin Y. Chen, Piotr Indyk, Tal Wagner

Abstract: Histograms, i.e., piece-wise constant approximations, are a popular tool used to represent data distributions. Traditionally, the difference between the histogram and the underlying distribution (i...