) forany constantc > 0. These results further imply asample optimal estimator inthe regimen min(1/3,c0/2) for properties with failure probability less thanexp(2n). Note that better

Regarding computational aspects of PML, [CSS19a] provided the first efficient algorithm with a non-trivialapproximation guarantee ofexp( n2/3logn),which further implied asample optimal universal estimator forn 1/6.