Learning to Eat Cake