On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood

Moses Charikar, Zhihao Jiang, Kirankumar Shiragur +1

We provide an efficient unified plug-in approach for estimating symmetric properties of distributions given $n$ independent samples. Our estimator is based on profile-maximum-likel…