Learning from the worst