) 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