A discrete distribution p, over [n], is a k-histogram if its probability distribution function can be
represented as a piece-wise constant function with k pieces. Such a function
is
represented by a list of k intervals and k corresponding values. We consider
the following problem: given a collection of samples ... more >>>