Learning to be Patient