Thema des Vortrags sind Sketching- sowie Coresets-Techniken vor und ihre Anwendung auf das Problem des Balanced Clusterings. Die zugrundeliegende Idee ist, einen Datensatz durch einen deutlich kleineren Datensatz – häufig Sketch oder Coreset genannt – mit sowohl weniger Datenpunkten als auch geringer Dimensionen zu ersetzen, sodass ein Lösen des Optimierungsproblems auf dem Sketch/Coreset eine Lösung auf dem originalen Datensatz mit nur kleinem Fehler garantiert. In diesem Vortrag wird Maximilian Fiedler die Coreset-Konstruktion seiner Gruppe für Balanced Clustering präsentieren und Implikationen für Algorithmen, insbesondere dem ersten PTAS für Balanced Clustering, vorstellen.
Empfohlene Voraussetzungen: Lineare Algebra 1 und 2
TopMath-Talks
Die TopMath-Talks sind öffentlich und dauern ungefähr eine Stunde mit anschließender Diskussion.
Die Vortragenden geben einen verständlichen Einblick in ihr Interessensgebiet und ermöglichen es so Studierenden und Mitarbeitern, ihre mathematische Allgemeinbildung zu erweitern.
Dazu laden wir herzlich ein. Für kleine Erfrischungen und Stärkungen ist gesorgt.