Learning When To Rest