Some Progress Is Better Than No Progress