I am a postdoctoral researcher at the National Institute of Informatics in Tokyo. Before that I did my Ph.D. with Martin Grohe at Humboldt-Universität zu Berlin.

You can reach my by eMail via: eickmeye ät nii.ac.jp

Research Interests

• Computational Complexity, in particular descriptive complexity and parameterised complexity
• Randomisation and Derandomisation

Preprints

• Approximating the minmax value of 3-player games within a constant is as hard as detecting planted cliques, with Kristoffer Arnsfelt Hansen and Elad Verbin, ECCC TR12-025.
  

Publications

• Randomisation and Derandomisation in Descriptive Complexity Theory, with Martin Grohe, in: Logical Methods in Computer Science, Special Issue Selected Papers of the Conference CSL 2010. (available here).
  
• Non-Definability Results for Randomised First-Order Logic, in: Computer Science Logic, 25th International Workshop, CSL 2011, Leibniz International Proceedings in Informatics (LIPIcs), vol. 12. (available here).
  
• Randomisation and Derandomisation in Descriptive Complexity Theory, with Martin Grohe, in: Computer Science Logic, 24th International Workshop, CSL 2010, Springer LNCS 6247. (also as report TR10-056 at ECCC.).
  
• Approximation of Natural W[P]-complete Minimisation Problems is Hard, with Martin Grohe and Magdalena Grüber, in: Proc. 23rd Annual IEEE Conference on Computational Complexity, June 23-26 2008, College Park, MD (available here).
• The Geometry of the Neighbor-Joining Algorithm for Small Trees, with Ruriko Yoshida, in: Proc. 3rd Int. Conference on Algebraic Biology, 2008, Castle of Hagenberg, Austria. Springer LNCS5147. (available on arXiv)
• On the optimality of the neighbor-joining algorithm, with Peter Huggins, Lior Pachter and Ruriko Yoshida, in: Algorithms in Molecular Biology 3 (2008). (available on arXiv)
• A limit theorem for recursively defined processes in L^p, with Ludger Rüschendorf, in: Statistics & Decisions 25, 217-235(2007)

Short CV

(A detailed cv is available upon request)

• since Oct 11: PostDoc at the National Institute of Informatics
  
• Mar 07 - Sep 11: PhD-student at Humboldt Universität zu Berlin
• Jun 06 - Feb 07: Intern at Fujitsu Research, Kawasaki; Computer Algebra Devision
• Oct 05 - May 06: Japanese language studies at the Tokyo School of the Japanese Language, Tokyo
• Sep 05: Diplom-Mathematiker (M.Sc. in mathematics-equivalent) from Freiburg University
• Oct 02 - Jun 03: mathematical tripos part III at University of Cambridge, UK; finished with "Certificate of Advanced Studies in Mathematics"
• Oct 01 - Sep 05: student of mathematics at Albert Ludwigs-University, Freiburg, Germany
• Oct 99 - Sep 01: student of computer science at University of Lübeck, Germany