Learning the Value of Simple Solutions