Data Amplification: Instance-Optimal Property Estimation

Yi Hao, Alon Orlitsky

Abstract: The best-known and most commonly used technique for distribution-property estimation uses a plug-in estimator, with empirical frequency replacing the underlying distribution. We present novel linea...