Prof. Per Kristian Lehre

Professor in School of Computer Science at the University of Birmingham and Turing AI Acceleration Fellow (2021-2025).
Contact and Office Hours
Per Kristian Lehre
School of Computer Science (Office 207)
University of Birmingham
Edgbaston
B15 2TT, United Kingdom
Email: P.K.Lehre@bham.ac.uk
Phone: +44 (0)121 414 8560
Twitter/X: @pklehre
Office hours Fridays 11-12 (office 207). For all Zoom meetings with me, (please use this link).
Teaching
(I had no teaching/admin duties 2020-2025 due to my Turing AI fellowship.)- Evolutionary Computation (2026, co-taught with Shan He)
- Neural Computation (Autumn 2020, co-taught with Jinming Duan, Yunwen Lei and Shan He)
- Nature Inspired Search and Optimisation (Spring 2020, co-taught with Shan He)
Research Interests
My research interests are in theory of evolutionary computation, population genetics, randomised algorithms and related topics.
ROAR-NET Short-term Scientific Missions
Funding is available for research visits within the ROAR-NET COST action. Members of Working Group 4 offer to host visitors working on a range of topics related to Optimisation under Uncertainty. See here for more information and list of hosts.
Current Activities and News
- GECCO 2026 tutorial on theory of co-evolutionary algorithms with Alistair Benford accepted
- PPSN 2026 tutorial on runtime analysis of population-baseed algorithms on complex fitness landscapes accepted
- GECCO paper with ROAR-NET WG4 theory group accepted
- GECCO paper with Alistair Benford on theory of co-evolutionary algorithms accepted
- NeurIPS 2025 paper accept: Benford and Lehre, Theoretical Guarantees for the Retention of Strict Nash Equilibria by CoEvolutionary Algorithms
- NeurIPS 2025 paper accept: Benford and Lehre, Why Playing Against Diverse and Challenging Opponents Speeds up CoEvolution: A Theoretical Analysis on Combinatorial Games
- Shishen Lin has submitted his PhD dissertation. He will be joining the OCean ERC project at the University of Warwick as a postdoc.
- Joining COST Action ROAR-NET as work group leader on optimisation under uncertainty.
PostDocs and PhD Students
- Alistair Benford (PostDoc, started Feb 2023)
- Mario Hevia Fajardo (PostDoc, started Feb 2022)
- Shishen Lin (PhD student, first supervisor, since Sept 2021)
- Sarah Carmesin (PhD student, second supervisor, since Oct 2021)
- Zimin Liang (PhD student, second supervisor, since Sep 2021)
- Tuo Zhang (PhD student, second supervisor, Since Jan 2023)
- Efstratios Palias (PhD student, second supervisor, since Sept 2020)
- Xiaoyu Qin (PhD student, first supervisor, since Jan 2020)
- Phan Trung Hai Nguyen (PhD student, first supervisor, completed May 2021)
- Daniel Herring (PhD student, second supervisor, completed March 2023)
- Xunzhao Yu (PhD student, second supervisor, completed July 2023)
- Fawaz Alanazi (PhD student, first supervisor, completed Feb 16th 2017)
- Haneen Algethami (PhD student, second supervisor, completed Feb 2017)
- Dogan Corus (PhD student, first supervisor, completed Dec 15th 2016)
- Duc-Cuong Dang (PostDoc, completed Dec 2016)
- Shahriar Asta (PhD student, second supervisor, completed)