VC Dimension of DTW-Based Classifiers
- Datum
- 15.01.2026
- Zeit
- 11:30 - 12:30
- Sprecher
- Jannis Kremer
- Zugehörigkeit
- University of Bonn
- Serie
- MPI-CBG Thursday Seminar
- Sprache
- en
- Hauptthema
- Biologie
- Host
- Local Organisers: Nikola Sadovek, Maximilian Wiesmann, Giulio Zucal
- Beschreibung
- 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.
Letztmalig verändert: 09.01.2026, 07:39:47
Veranstaltungsort
Max Planck Institute of Molecular Cell Biology and Genetics (MPI-CBG CSBD SR Top Floor (VC))Pfotenhauerstraße10801307Dresden
- Telefon
- +49 351 210-0
- Fax
- +49 351 210-2000
- MPI-CBG
- Homepage
- http://www.mpi-cbg.de
Veranstalter
Max Planck Institute of Molecular Cell Biology and GeneticsPfotenhauerstraße10801307Dresden
- Telefon
- +49 351 210-0
- Fax
- +49 351 210-2000
- MPI-CBG
- Homepage
- http://www.mpi-cbg.de
Legende
- Ausgründung/Transfer
- Bauing., Architektur
- Biologie
- Chemie
- Elektro- u. Informationstechnik
- für Schüler:innen
- Gesellschaft, Philos., Erzieh.
- Informatik
- Jura
- Maschinenwesen
- Materialien
- Mathematik
- Medizin
- Physik
- Psychologie
- Sprache, Literatur und Kultur
- Umwelt
- Verkehr
- Weiterbildung
- Willkommen
- Wirtschaft
