News: Funding available

Do you want to work with me?
  • As a PhD student
  • As a postdoc
  • As a visitor
(and have a look at these pages of the Max Planck Institute)

Research

I like working on high risk projects that require perseverance. I have a broad variety of interests and skills in theoretical computer science. More details » « Fewer details

Current projects

  • Reductions between strong exponential time hypotheses
  • Isolation-type lemmas for these hypotheses
  • Kernelization of counting problems
  • The complexity of identifying a string using Hamming distance queries
  • Faster algorithms for the Hamiltonian cycle problem
  • FPT-approximability of the clique problem
  • Better pseudorandom generators for space-bounded computation

Teaching

Publications

Curriculum Vitae

  • Saarbrücken (2014–)
  • Paris (2013–2014)
  • Madison (2011–2013)
  • Berlin (2007–2011)
  • Saarbrücken (–2007)
More details »
(2014–2019)
Head (W2-equivalent) of the independent research group Foundations of Exact Algorithms in the Cluster of Excellence Multimodal Computing and Interaction.
(2013–2014)
Postdoctoral Fellow in the Algorithms and Complexity Group.
(2007–2011)
PhD student under the supervision of Martin Grohe. Fellow in the research training group Methods for Discrete Structures and the Berlin Mathematical School.
(2004–2007)
MSc under the supervision of Markus Bläser and BSc under the supervision of Joachim Weickert. Also worked at the Max Planck Institute for Computer Science.