ZigZag: A new approach to adaptive online learning