How to Earn as You Learn