The accuracy guarantee