Learning Theory: statistical and game-theoretic approaches

author: Nicolò Cesa-Bianchi, University of Milan
published: Oct. 12, 2011,   recorded: September 2011,   views: 8042

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1 1:25:07
Watch Part 2
Part 2 1:17:53
Watch Part 3
Part 3 58:28


The theoretical foundations of machine learning have a double nature: statistical and game-theoretic. In this course we take advantage of both paradigms to introduce and investigate a number of basic topics, including mistake bounds and risk bounds, empirical risk minimization, online linear optimization, compression bounds, overfitting and regularization. The goal of the course is to provide a sound mathematical framework within which one can investigate basic questions in learning theory, such as the dependence of the predictive performance of a model on the complexity of the model class and on the amount of training information.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Andrea Aria, December 31, 2020 at 8:52 a.m.:

This is astonishing Love that there are various classifications as well. Much obliged to you! I'm somewhat fixated on cardigans this year, thanks for sharing.

Comment2 bored ape, September 5, 2023 at 6:18 a.m.:

Is there a day when you stop writing these articles? I wish I had time to discuss these articles with you. it's amazing https://www.myst-labs.com/bored-ape-kit/

Write your own review or comment:

make sure you have javascript enabled or clear this field: