New Directions In Online Learning: Boosting, Partial Information, And Non-Stationarity