CS-526 / 4 credits

Teacher(s): Urbanke Rüdiger, Macris Nicolas

Language: English


Summary

Machine learning and data analysis are becoming increasingly central in many sciences and applications. This course concentrates on the theoretical underpinnings of machine learning.

Content

Learning Prerequisites

Recommended courses

  • Analysis I, II, III
  • Linear Algebra
  • Machine learning
  • Probability
  • Algorithms (CS-250)

Learning Outcomes

By the end of the course, the student must be able to:

  • Explain the framework of PAC learning
  • Explain the importance basic concepts such as VC dimension and non-uniform learnability
  • Describe basic facts about representation of functions by neural networks
  • Describe recent results on specific topics e.g., graphical model learning, matrix and tensor factorization, learning mixture models

Teaching methods

  • Lectures
  • Exercises

Expected student activities

  • Attend lectures
  • Attend exercises sessions and do the homework

Assessment methods

Final exam and graded homeworks

Supervision

Office hours Yes
Assistants Yes
Forum Yes
Others Course website

In the programs

  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Learning theory
  • Lecture: 2 Hour(s) per week x 14 weeks
  • Exercises: 2 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Learning theory
  • Lecture: 2 Hour(s) per week x 14 weeks
  • Exercises: 2 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Learning theory
  • Lecture: 2 Hour(s) per week x 14 weeks
  • Exercises: 2 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Learning theory
  • Lecture: 2 Hour(s) per week x 14 weeks
  • Exercises: 2 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Learning theory
  • Lecture: 2 Hour(s) per week x 14 weeks
  • Exercises: 2 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Learning theory
  • Lecture: 2 Hour(s) per week x 14 weeks
  • Exercises: 2 Hour(s) per week x 14 weeks

Reference week

 MoTuWeThFr
8-9     
9-10     
10-11     
11-12     
12-13     
13-14     
14-15     
15-16     
16-17     
17-18     
18-19     
19-20     
20-21     
21-22