Non-uniform Online Learning: Towards Understanding Induction