Fail Fast to Learn Faster