Heiko Röglin

---

Contact

Boston University Department of Computer Science 111 Cummington Street Boston, MA 02215, USA Email: Heiko (at) Roeglin (dot) org Skype: heiko_roeglin

---

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

For a list of my publications, please visit my publication page or see dblp or Google Scholar.

---

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.