227-0432-00L Learning, Classification and Compression
Semester | Spring Semester 2021 |
Lecturers | E. Riegler |
Periodicity | yearly recurring course |
Language of instruction | English |
Courses
Number | Title | Hours | Lecturers | ||||
---|---|---|---|---|---|---|---|
227-0432-00 V | Learning, Classification and Compression | 2 hrs |
| E. Riegler | |||
227-0432-00 U | Learning, Classification and Compression | 1 hrs |
| E. Riegler |
Catalogue data
Abstract | The focus of the course is aligned to a theoretical approach of learning theory and classification and an introduction to lossy and lossless compression for general sets and measures. We will mainly focus on a probabilistic approach, where an underlying distribution must be learned/compressed. The concepts acquired in the course are of broad and general interest in data sciences. |
Objective | After attending this lecture and participating in the exercise sessions, students will have acquired a working knowledge of learning theory, classification, and compression. |
Content | 1. Learning Theory (a) Framework of Learning (b) Hypothesis Spaces and Target Functions (c) Reproducing Kernel Hilbert Spaces (d) Bias-Variance Tradeoff (e) Estimation of Sample and Approximation Error 2. Classification (a) Binary Classifier (b) Support Vector Machines (separable case) (c) Support Vector Machines (nonseparable case) (d) Kernel Trick 3. Lossy and Lossless Compression (a) Basics of Compression (b) Compressed Sensing for General Sets and Measures (c) Quantization and Rate Distortion Theory for General Sets and Measures |
Lecture notes | Detailed lecture notes will be provided. |
Prerequisites / Notice | This course is aimed at students with a solid background in measure theory and linear algebra and basic knowledge in functional analysis. |
Performance assessment
Performance assessment information (valid until the course unit is held again) | |
Performance assessment as a semester course | |
ECTS credits | 4 credits |
Examiners | E. Riegler |
Type | session examination |
Language of examination | English |
Repetition | The performance assessment is offered every session. Repetition possible without re-enrolling for the course unit. |
Mode of examination | written 180 minutes |
Written aids | None |
This information can be updated until the beginning of the semester; information on the examination timetable is binding. |
Learning materials
Main link | https://www.mins.ee.ethz.ch/teaching/LCC/ |
Only public learning materials are listed. |
Groups
No information on groups available. |
Restrictions
There are no additional restrictions for the registration. |