On Learning From Failure