Research Interests
Theory of Computation
Kernelization and SparsificationExponential Time Hypothesis
Pseudorandom Generators
Counting Problems
Publications
Is Valiant–Vazirani's Isolation Probability Improvable?
CCC 2012 (to appear)
CCC 2012 (to appear) / arXiv 2011
Short CV
- since 2011: Postdoctoral fellow at the University of Wisconsin–Madison, working with Dieter van Melkebeek. Partially supported by a Feodor Lynen Research Fellowship of the Alexander von Humboldt Foundation.
- 2007–2011: PhD Student at the Humboldt University of Berlin under the supervision of Martin Grohe. Member of the research training group Methods for Discrete Structures and of the Berlin Mathematical School.
- 2004–2007: BSc & MSc student at Saarland University and at the Max Planck Institute for Computer Science in Saarbrücken, Germany. Markus Bläser supervised my MSc thesis, and Joachim Weickert supervised my BSc thesis.
Postal Address
|
Department of Computer Sciences University of Wisconsin 1210 West Dayton Street Madison, WI 53706-1685 USA |