Machtey Award

In 1992, my paper A Subexponential Algorithm for Abstract Optimization problems received the Machtey Award for the best student paper at the 33rd IEEE Symposium on Foundations of Computer Science (FOCS).

Ernst-Reuter Award

In 1996, my thesis Randomized Optimization by Simplex-Type Methods received the ``Ernst-Reuter-Preis'' for outstanding dissertations at Freie Universität Berlin, endowed with € 5,000

Google Research Award

In 2009, I won a Google Research Award for the project Linear Time Kernel Methods and Matrix Factorizations, carried out by my PhD student Martin Jaggi.