Closing the learning-time gap