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.