Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms Siu-On Chan Xiaorui Sun Columbia University