Contact
|
|
Research Interests
I am particularly interested in the following areas of theoretical computer science:- Probabilistic Analysis of Algorithms (Smoothed Analysis)
- Algorithmic Game Theory
- Online Algorithms
Brief Curriculum Vitae
- Since July 2008 I work as a postdoctoral researcher at Boston University with Shang-Hua Teng.
- In May and June 2008 I was a visiting researcher at the theory group of Microsoft Research Asia in Beijing.
- In October 2004 I became a PhD-student in the Algorithms and Complexity group at RWTH Aachen University headed by Berthold Vöcking. In April 2008 I completed my PhD thesis entitled "The Complexity of Nash Equilibria, Local Optima, and Pareto-Optimal Solutions".
- From October 2000 to August 2004 I studied computer science at the University of Dortmund.