Professor David Steurer erhält ERC Consolidator Grant

In seiner Forschung besch?ftigt Professor Steurer sich mit Algorithmen f¨¹r komplexe Optimierungs- und Sch?tzprobleme, wie sie zum Beispiel im maschinellen Lernen auftreten. F¨¹r viele dieser Probleme weiss man heute nicht, wie man sie effizient l?sen kann, also so, dass der Zeitaufwand verh?ltnism?ssig zur Problemgr?sse ist. In seinem ERC-Projekt m?chte er eine algorithmische Methode entwickeln, die eine effiziente L?sung garantiert, wann immer dies m?glich ist, und deren Effizienz damit optimal ist. Das gew¨¹nschte Ergebnis ist eine einheitliche Theorie, die f¨¹r m?glichst viele Optimierungs- und Sch?tzprobleme angeben kann, ob sie effizient l?sbar sind oder nicht.