How to Do More with Less: Lessons from Online Learning.