Unified Sample-Optimal Property Estimation
          in Near-Linear Time

            Yi Hao                     Alon Orlitsky
  Dept. of Electrical and Computer Engineering    Dept. of Electrical and Computer Engineering
     University of California, San Diego         University of California, San Diego
         yih179@ucsd.edu                    alon@ucsd.edu

                        Abstract
     We consider the fundamental learning problem of estimating properties of distri-
     butions ov ...