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 &euro 5,000