Streaming Algorithms for Support-Aware Histograms

Justin Y. Chen, Piotr Indyk, Tal Wagner

Histograms, i.e., piece-wise constant approximations, are a popular tool used to represent data distributions. Traditionally, the difference between the histogram and the underlyin…