The Upside of Assuming the Worst