Text this: Optimal Estimators for Threshold-Based Quality Measures