Students should have a solid basis in probability and calculus, as well as pleasure with mathematics.

This course teaches the fundamentals of Information Theory. Students will acquire a profound understanding of: - Information-theoretic quantities, such as entropy, Kullback-Leibler divergence, and mutual information. - Mathematical tools commonly used in Information Theory, such as Jensen's inequality. - The concepts and fundamental theorems of data compression. - The application of Information Theory in Machine Learning.

This course teaches the fundamentals of Information Theory. The topics covered in this course are as follows: 1) Fundamental quantities and concepts in Information Theory: entropy, Kullback-Leibler divergence, mutual information and Jensen's inequality. 2) Lossless data compression: uniquely decodable and instantaneous source codes, Kraft's inequality, analysis of the optimal codeword length, Huffman codes, and universal compression. 3) Information theory and machine learning: Generalization error, empirical risk minimization, classical statistical learning generalization guarantees, information theoretic generalization bounds.

TRAINING ACTIVITIES AF3 Theoretical and practical classes AF5 Tutoring AF6 Group work AF7 Individual work AF8 Partial and final exams TEACHING METHODS MD1 - Class lectures by the professor with the support of computer and audiovisual media, in which the main concepts of the course are developed and complemented with bibliography. MD2 - Critical reading of texts recommended by the professor of the course. MD3 - Resolution of practical cases, problems, etc. .... posed by the teacher individually or in groups. MD4 - Presentation and discussion in class, under the moderation of the professor, of topics related to the content of the course, as well as case studies. MD5 - Elaboration of works and reports individually or in groups. LECTURES The basic concepts will be mainly taught at the blackboard. We will follow closely the book "Elements of Information Theory" by Cover & Thomas (see Basic Bibliography). EXERCISES In order to deepen the understanding of the taught material, every two weeks students have to hand in the solutions to a set of problems. These solutions will be graded from 1 to 10, the average grade over the whole semester will constitute part of the grade of the continuous assessment. TUTORING We establish 2 hours per week of tutoring sessions where the professor is available in his office.