Steurer Lab

Research focus

ERC Consolidator Grant · 2018

Unified Theory of Efficient Optimization and Estimation

The goal of this project is to make progress toward a unified theory of efficient optimization and estimation. In many computing applications, especially machine learning, optimization and estimation problems play an increasingly important role. For that reason, a large research effort is devoted to developing and understanding the limitations of efficient algorithms for these problems. For many of these problems, achieving the best known provable guarantees required the use of algorithms that are tailored to problem specifics. In recent years, the PI’s research with collaborators has shown that for many optimization problems, the conceptually simple sum-of-squares meta-algorithm, despite…

From the public funding record at EU CORDIS. Describes the funded project, not the reviews below.