Contact

Jobs

Do you want to work with me as a PhD student or as a postdoc? 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 »