Department of Computer Science
Institute of Theoretical Computer Science
Theory of Combinatorial Algorithms
Prof. Emo Welzl
Journals + refereed conferences
Phuc Hung Hoang
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).
In 1996, my thesis
Randomized Optimization by Simplex-Type Methods
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.