Better consistency checks for threshold criterion