CS773: Topics

The following topics would tentatively be covered in the course. Please refer to the lectures section for the list of lecture topics.

  • Online Prediction with Full Feedback

    • Online classification, online regression

    • Learning with expert advice

  • Online Convex Optimization

    • Review of batch optimization

    • Follow the leader style algorithms

    • Online gradient descent and online mirrored descent

    • Stochastic gradient descent

  • Online Prediction with Limited Feedback

    • Stochastic/adversarial multi-armed bandits

    • Linear and contextual bandits