In this talk Maximilian Fiedler will present the underlying idea of sketching and of coresets and how to apply them to balanced clustering. The basic concept is to replace a data set by a smaller data set - often called sketch or coreset -
that has both fewer points and less dimensions. When we solve the optimization problem on the sketch/coreset, we obtain a solution for the original problem with only a small error. Maximilian Fiedler will introduce the coreset construction for balanced clustering and outline algorithmic implications including the first PTAS for balanced clustering.
Recommended Prerequisites: Linear Algebra 1 and 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.