VC Dimension of DTW-Based Classifiers
- Date
- Jan 15, 2026
- Time
- 11:30 AM - 12:30 PM
- Speaker
- Jannis Kremer
- Affiliation
- University of Bonn
- Series
- MPI-CBG Thursday Seminar
- Language
- en
- Main Topic
- Biologie
- Host
- Local Organisers: Nikola Sadovek, Maximilian Wiesmann, Giulio Zucal
- Description
- This thesis investigates the VC dimension of classifiers defined by Dynamic Time Warping (DTW) metric balls. We analyze the geometric structure of these DTW balls and demonstrate that they can be characterized as specific types of ellipsoids. By applying classical results, such as Warren’s theorems, we derive upper bounds on the VC dimension. Furthermore, we employ techniques from discrete geometry and convex optimization to computationally explore lower bounds.
Last modified: Jan 10, 2026, 7:37:59 AM
Location
Max Planck Institute of Molecular Cell Biology and Genetics (MPI-CBG CSBD SR Top Floor (VC))Pfotenhauerstraße10801307Dresden
- Phone
- +49 351 210-0
- Fax
- +49 351 210-2000
- MPI-CBG
- Homepage
- http://www.mpi-cbg.de
Organizer
Max Planck Institute of Molecular Cell Biology and GeneticsPfotenhauerstraße10801307Dresden
- Phone
- +49 351 210-0
- Fax
- +49 351 210-2000
- MPI-CBG
- Homepage
- http://www.mpi-cbg.de
Scan this code with your smartphone and get directly this event in your calendar. Increase the image size by clicking on the QR-Code if you have problems to scan it.
Legend
- Biology
- Chemistry
- Civil Eng., Architecture
- Computer Science
- Economics
- Electrical and Computer Eng.
- Environmental Sciences
- for Pupils
- Law
- Linguistics, Literature and Culture
- Materials
- Mathematics
- Mechanical Engineering
- Medicine
- Physics
- Psychology
- Society, Philosophy, Education
- Spin-off/Transfer
- Traffic
- Training
- Welcome