Online Learning: Random Averages, Combinatorial Parameters, and Learnability