Histograms are hard