Any Progress is Better Than No Progress