Lecture 1 Introduction to learning theory, learning from expert advice
Examples of machine learning problems, classification of learning models, learning from expert advice, the weighted majority + RWM algorithms + their analysis, discussion of lower bounds,