Prof. Dr. Tobias Friedrich


Best Paper and Poster Award at PPSN

Researchers of the Algorithm Engineering group contributed to the paper Escaping Local Optima with Local Search that won both the best-paper award and the best-poster award at this year’s Parallel Problem Solving from Nature conference (PPSN) — Europe’s largest conference on evolutionary computing. The research was carried out in collaboration with Amir Rajabi (Technical University of Denmark) and former group member Martin Krejca (Ecole Polytechnique). The paper provides mathematically rigorous guarantees for various modifications of random local search to escape local optima. These results are presented in a way that is easily accessible by all members in the area, not only theoreticians. This effort of bridging the gap between theory and practice led the jury to declare the article the best paper of the conference. In addition, as is tradition, the paper was presented as a poster at the conference. The clear and fun presentation of the poster was voted by the participants of the conference to be the best poster—an award newly introduced to the conference. Each award comes with a prize money of 500 €‌.

Congratulations to the authors!

  • Escaping Local Optima Wit... - Download
    Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Rajabi, Amirhossein Escaping Local Optima With Local Search: A Theory-Driven DiscussionParallel Problem Solving from Nature (PPSN) 2022: 442–455