A picture of me.

Contact

martin.krejca(at)lip6.fr
Sorbonne University, CNRS, LIP6
4 place Jussieu
75005 Paris, France
Office 430, Tower 26-00
+33 1 44 27 87 40

About Me

Hi! I’m a theoretical computer scientist and a postdoctoral researcher in the team for opera­tions research at LIP6. My research is driven by my desire to get to the core of things and to fully understand a problem. I’m especially intrigued by random processes where seemingly random choices accumulate in a certain, almost deter­mi­nistic trend.

A prime example for such processes are randomized search heuristics (RSHs), which act as a means for finding good solutions to optimization problems that are so badly understood that they acts as a black box to the user. RSHs typically follow a simple iterative pattern but still yield strong results for a wide range of real-world optimization problems. My aim is to provide theoretical performance guarantees for the various operations of RSHs and to thus understand which of them are useful in certain situations. In the best case, such insights lead to improved algorithms. I especially like to analyze RSHs that evolve a probabilistic model of the problem space, so called estimation-of-distribution algorithms.

I am very happy to be funded by the Paris Region Fellowship Program, supporting my project on analyzing how different parameters of randomized search heuristics impact their run time. My host is Carola Doerr.

Short CV

Postdoc at LIP6, France
Postdoc at the group for Algorithm Engineering at the Hasso Plattner Institute, Germany

PhD student at the group for Algorithm Engineering at the Hasso Plattner Institute, Germany

M. Sc. student of computer science at the Friedrich Schiller University Jena, Germany
B. Sc. student of computer science at the Friedrich Schiller University Jena, Germany

Awards

Applications

I collaborated with students on various projects in cooperation with industry partners. Many of these projects involved applying heuristic algorithms to the given problem.

Publications

A list with all of my publications is on my old website. My publications since my time at LIP6 are on my LIP6 website. Please also refer to DBLP.