Per Kristian Lehre

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 72

Top Venues

Publications

Per Kristian Lehre, Shishen Lin
Overcoming Binary Adversarial Optimisation with Competitive Coevolution. CoRR (2024)
Per Kristian Lehre
Runtime Analysis of Competitive Co-evolutionary Algorithms for Maximin Optimisation of a Bilinear Function. Algorithmica 86 (7) (2024)
Mario Alejandro Hevia Fajardo, Erik Hemberg, Jamal Toutouh, Una-May O'Reilly, Per Kristian Lehre
A Self-adaptive Coevolutionary Algorithm. GECCO (2024)
Per Kristian Lehre, Xiaoyu Qin
More Precise Runtime Analyses of Non-elitist Evolutionary Algorithms in Uncertain Environments. Algorithmica 86 (2) (2024)
Alistair Benford, Per Kristian Lehre
Runtime Analysis of Coevolutionary Algorithms on a Class of Symmetric Zero-Sum Games. GECCO (2024)
Per Kristian Lehre, Shishen Lin
Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms. CoRR (2024)
Duc-Cuong Dang, Per Kristian Lehre
The SLO Hierarchy of pseudo-Boolean Functions and Runtime of Evolutionary Algorithms. GECCO (2024)
Per Kristian Lehre
Runtime Analysis of Population-based Evolutionary Algorithms. GECCO Companion (2024)
Alistair Benford, Markus Olhofer, Tobias Rodemann, Per Kristian Lehre
Bicriteria Optimisation of Average and Worst-Case Performance Using Coevolutionary Algorithms. CEC (2024)
Per Kristian Lehre, Xiaoyu Qin
Self-adaptation Can Help Evolutionary Algorithms Track Dynamic Optima. GECCO (2023)
Per Kristian Lehre, Mario Alejandro Hevia Fajardo, Jamal Toutouh, Erik Hemberg, Una-May O'Reilly
Analysis of a Pairwise Dominance Coevolutionary Algorithm And DefendIt. GECCO (2023)
Mario Alejandro Hevia Fajardo, Per Kristian Lehre, Shishen Lin
Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation. FOGA (2023)
Per Kristian Lehre, Xiaoyu Qin
Self-adaptation Can Improve the Noise-tolerance of Evolutionary Algorithms. FOGA (2023)
Per Kristian Lehre, Shishen Lin
Is CC-(1+1) EA More Efficient than (1+1) EA on Separable and Inseparable Problems? CEC (2023)
Mario Alejandro Hevia Fajardo, Per Kristian Lehre, Shishen Lin
Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation. GECCO Companion (2023)
Zimin Liang, Miqing Li, Per Kristian Lehre
Non-Elitist Evolutionary Multi-Objective Optimisation: Proof-of-Principle Results. GECCO Companion (2023)
Per Kristian Lehre, Aneta Neumann, Chao Qian
Special Issue on Theoretical Foundations of Evolutionary Computation. Theor. Comput. Sci. 950 (2023)
Mario Alejandro Hevia Fajardo, Per Kristian Lehre
How Fitness Aggregation Methods Affect the Performance of Competitive CoEAs on Bilinear Problems. GECCO (2023)
Per Kristian Lehre, Andrew M. Sutton
Runtime Analysis with Variable Cost. GECCO (2023)
Zimin Liang, Miqing Li, Per Kristian Lehre
Non-Elitist Evolutionary Multi-Objective Optimisation: Proof-of-Principle Results. CoRR (2023)
Per Kristian Lehre, Pietro Simone Oliveto
Runtime Analysis of Population-based Evolutionary Algorithms - Part I: Steady State EAs. GECCO Companion (2023)
Mario Alejandro Hevia Fajardo, Per Kristian Lehre, Jamal Toutouh, Erik Hemberg, Una-May O'Reilly
Analysis of a Pairwise Dominance Coevolutionary Algorithm with Spatial Topology. GPTP (2023)
Per Kristian Lehre, Xiaoyu Qin
Self-adaptation via multi-objectivisation: a theoretical study. GECCO (2022)
Per Kristian Lehre
Runtime analysis of competitive co-evolutionary algorithms for maximin optimisation of a bilinear function. GECCO (2022)
Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre, Xiaoyu Qin
Fast non-elitist evolutionary algorithms with power-law ranking selection. GECCO (2022)
Per Kristian Lehre, Pietro S. Oliveto
Runtime analysis of population-based evolutionary algorithms. GECCO Companion (2022)
Xiaoyu Qin, Per Kristian Lehre
Self-adaptation via Multi-objectivisation: An Empirical Study. PPSN (1) (2022)
Per Kristian Lehre
Runtime Analysis of Competitive co-Evolutionary Algorithms for Maximin Optimisation of a Bilinear Function. CoRR (2022)
Per Kristian Lehre, Pietro S. Oliveto
Runtime analysis of evolutionary algorithms: basic introduction. GECCO Companion (2021)
Per Kristian Lehre, Pietro S. Oliveto
Runtime analysis of population-based evolutionary algorithms. GECCO Companion (2021)
Per Kristian Lehre, Xiaoyu Qin
More precise runtime analyses of non-elitist EAs in uncertain environments. GECCO (2021)
Per Kristian Lehre, Phan Trung Hai Nguyen
Runtime Analyses of the Population-Based Univariate Estimation of Distribution Algorithms on LeadingOnes. Algorithmica 83 (10) (2021)
Per Kristian Lehre, Carsten Witt
Tail bounds on hitting times of randomized search heuristics using variable drift analysis. Comb. Probab. Comput. 30 (4) (2021)
Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Non-elitist evolutionary algorithms excel in fitness landscapes with sparse deceptive regions and dense valleys. GECCO (2021)
Anne Auger, Per Kristian Lehre
Preface to the Special Issue on Theory of Genetic and Evolutionary Computation. Algorithmica 83 (4) (2021)
Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Escaping Local Optima with Non-Elitist Evolutionary Algorithms. AAAI (2021)
Brendan Case, Per Kristian Lehre
Self-adaptation in non-Elitist Evolutionary Algorithms on Discrete Problems with Unknown Structure. CoRR (2020)
Brendan Case, Per Kristian Lehre
Self-Adaptation in Nonelitist Evolutionary Algorithms on Discrete Problems With Unknown Structure. IEEE Trans. Evol. Comput. 24 (4) (2020)
Per Kristian Lehre, Pietro S. Oliveto
Runtime analysis of population-based evolutionary algorithms: introductory tutorial at GECCO 2020. GECCO Companion (2020)
Per Kristian Lehre, Dirk Sudholt
Parallel Black-Box Complexity With Tail Bounds. IEEE Trans. Evol. Comput. 24 (6) (2020)
Per Kristian Lehre, Dirk Sudholt
Parallel Black-Box Complexity with Tail Bounds. CoRR (2019)
Per Kristian Lehre, Pietro S. Oliveto
Runtime analysis of evolutionary algorithms: basic introduction: introductory tutorial at GECCO 2019. GECCO (Companion) (2019)
Per Kristian Lehre, Phan Trung Hai Nguyen
On the Limitations of the Univariate Marginal Distribution Algorithm to Deception and Where Bivariate EDAs might help. CoRR (2019)
Duc-Cuong Dang, Per Kristian Lehre, Phan Trung Hai Nguyen
Level-Based Analysis of the Univariate Marginal Distribution Algorithm. Algorithmica 81 (2) (2019)
Per Kristian Lehre, Phan Trung Hai Nguyen
On the limitations of the univariate marginal distribution algorithm to deception and where bivariate EDAs might help. FOGA (2019)
Per Kristian Lehre, Phan Trung Hai Nguyen
Runtime Analysis of the Univariate Marginal Distribution Algorithm under Low Selective Pressure and Prior Noise. CoRR (2019)
Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Runtime Analysis of Fitness-Proportionate Selection on Linear Functions. CoRR (2019)
Per Kristian Lehre, Phan Trung Hai Nguyen
Runtime analysis of the univariate marginal distribution algorithm under low selective pressure and prior noise. GECCO (2019)
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
Escaping Local Optima Using Crossover With Emergent Diversity. IEEE Trans. Evol. Comput. 22 (3) (2018)
Per Kristian Lehre, Phan Trung Hai Nguyen
Improved Runtime Bounds for the Univariate Marginal Distribution Algorithm via Anti-Concentration. CoRR (2018)
Per Kristian Lehre, Pietro S. Oliveto
Runtime analysis of evolutionary algorithms: basic introduction. GECCO (Companion) (2018)
Gisele Lobo Pappa, Michael T. M. Emmerich, Ana L. C. Bazzan, Will N. Browne, Kalyanmoy Deb, Carola Doerr, Marko Durasevic, Michael G. Epitropakis, Saemundur O. Haraldsson, Domagoj Jakobovic, Pascal Kerschke, Krzysztof Krawiec, Per Kristian Lehre, Xiaodong Li, Andrei Lissovoi, Pekka Malo, Luis Martí, Yi Mei, Juan Julián Merelo Guervós, Julian F. Miller, Alberto Moraglio, Antonio J. Nebro, Su Nguyen, Gabriela Ochoa, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Marc Schoenauer, Roman Senkerik, Ankur Sinha, Ofer M. Shir, Dirk Sudholt, L. Darrell Whitley, Mark Wineberg, John R. Woodward, Mengjie Zhang
Tutorials at PPSN 2018. PPSN (2) (2018)
Per Kristian Lehre, Phan Trung Hai Nguyen
Level-Based Analysis of the Population-Based Incremental Learning Algorithm. PPSN (2) (2018)
Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Level-Based Analysis of Genetic Algorithms and Other Search Processes. IEEE Trans. Evol. Comput. 22 (5) (2018)
Per Kristian Lehre, Phan Trung Hai Nguyen
Level-Based Analysis of the Population-Based Incremental Learning Algorithm. CoRR (2018)
Duc-Cuong Dang, Per Kristian Lehre, Phan Trung Hai Nguyen
Level-Based Analysis of the Univariate Marginal Distribution Algorithm. CoRR (2018)
Per Kristian Lehre, Pietro S. Oliveto
Runtime analysis of population-based evolutionary algorithms: introductory tutorial at GECCO 2017. GECCO (Companion) (2017)
Per Kristian Lehre, Pietro S. Oliveto
Theoretical Analysis of Stochastic Search Algorithms. CoRR (2017)
Per Kristian Lehre, Phan Trung Hai Nguyen
Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration. GECCO (2017)
Duc-Cuong Dang, Thomas Jansen, Per Kristian Lehre
Populations Can Be Essential in Tracking Dynamic Optima. Algorithmica 78 (2) (2017)
Duc-Cuong Dang, Thomas Jansen, Per Kristian Lehre
Populations can be essential in tracking dynamic optima. CoRR (2016)
Dogan Corus, Per Kristian Lehre, Frank Neumann, Mojgan Pourhassan
A Parameterised Complexity Analysis of Bi-level Optimisation with Evolutionary Algorithms. Evol. Comput. 24 (1) (2016)
Duc-Cuong Dang, Per Kristian Lehre
Self-adaptation of Mutation Rates in Non-elitist Populations. CoRR (2016)
Duc-Cuong Dang, Per Kristian Lehre
Runtime Analysis of Non-elitist Populations: From Classical Optimisation to Partial Information. Algorithmica 75 (3) (2016)
Fawaz Alanazi, Per Kristian Lehre
Limits to Learning in Reinforcement Learning Hyper-heuristics. EvoCOP (2016)
Carola Doerr, Nicolas Bredèche, Enrique Alba, Thomas Bartz-Beielstein, Dimo Brockhoff, Benjamin Doerr, Gusz Eiben, Michael G. Epitropakis, Carlos M. Fonseca, Andreia P. Guerreiro, Evert Haasdijk, Jacqueline Heinerman, Julien Hubert, Per Kristian Lehre, Luigi Malagò, Juan Julián Merelo Guervós, Julian Francis Miller, Boris Naujoks, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Patricia Ryser-Welch, Giovanni Squillero, Jörg Stork, Dirk Sudholt, Alberto Paolo Tonda, L. Darrell Whitley, Martin Zaefferer
Tutorials at PPSN 2016. PPSN (2016)
Nick Barton, Per Kristian Lehre, Nisheeth K. Vishnoi
Evolution and Computing (Dagstuhl Seminar 16011). Dagstuhl Reports 6 (1) (2016)
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
Emergence of Diversity and Its Benefits for Crossover in Genetic Algorithms. PPSN (2016)
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
Escaping Local Optima with Diversity Mechanisms and Crossover. GECCO (2016)
Per Kristian Lehre, Pietro S. Oliveto
Runtime Analysis of Population-based Evolutionary Algorithms. GECCO (Companion) (2016)
Duc-Cuong Dang, Per Kristian Lehre
Self-adaptation of Mutation Rates in Non-elitist Populations. PPSN (2016)
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
Escaping Local Optima using Crossover with Emergent or Reinforced Diversity. CoRR (2016)
Duc-Cuong Dang, Per Kristian Lehre
Efficient Optimisation of Noisy Fitness Functions with Population-based Evolutionary Algorithms. FOGA (2015)
Duc-Cuong Dang, Per Kristian Lehre
Simplified Runtime Analysis of Estimation of Distribution Algorithms. GECCO (2015)
Per Kristian Lehre, Pietro S. Oliveto
Runtime Analysis of Evolutionary Algorithms: Basic Introduction. GECCO (Companion) (2015)
Golnaz Badkobeh, Per Kristian Lehre, Dirk Sudholt
Black-box Complexity of Parallel Search with Distributed Populations. FOGA (2015)
Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Level-Based Analysis of Genetic Algorithms for Combinatorial Optimization. CoRR (2015)
Duc-Cuong Dang, Thomas Jansen, Per Kristian Lehre
Populations can be Essential in Dynamic Optimisation. GECCO (2015)
Duc-Cuong Dang, Per Kristian Lehre
Evolution under partial information. GECCO (2014)
Per Kristian Lehre, Pietro S. Oliveto
Runtime analysis of evolutionary algorithms: basic introduction. GECCO (Companion) (2014)
Per Kristian Lehre, Xin Yao
Runtime analysis of the (1 + 1) EA on computing unique input output sequences. Inf. Sci. 259 (2014)
Fawaz Alanazi, Per Kristian Lehre
Runtime analysis of selection hyper-heuristics with classical learning mechanisms. IEEE Congress on Evolutionary Computation (2014)
Duc-Cuong Dang, Per Kristian Lehre
Refined upper bounds on the expected runtime of non-elitist populations from fitness-levels. GECCO (2014)
Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Level-based Analysis of Genetic Algorithms and other Search Processes. CoRR (2014)
Golnaz Badkobeh, Per Kristian Lehre, Dirk Sudholt
Unbiased Black-Box Complexity of Parallel Search. PPSN (2014)
Per Kristian Lehre, Carsten Witt
Concentrated Hitting Times of Randomized Search Heuristics with Variable Drift. ISAAC (2014)
Frank Neumann, Benjamin Doerr, Per Kristian Lehre, Pauline C. Haddow
Editorial for the Special Issue on Theoretical Foundations of Evolutionary Computation. IEEE Trans. Evol. Comput. 18 (5) (2014)
Dogan Corus, Per Kristian Lehre, Frank Neumann, Mojgan Pourhassan
A Parameterized Complexity Analysis of Bi-level Optimisation with Evolutionary Algorithms. CoRR (2014)
Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Level-Based Analysis of Genetic Algorithms and Other Search Processes. PPSN (2014)
Per Kristian Lehre, Carsten Witt
General Drift Analysis with Tail Bounds. CoRR (2013)
Per Kristian Lehre, Ender Özcan
A runtime analysis of simple hyper-heuristics: to mix or not to mix operators. FOGA (2013)
Dogan Corus, Per Kristian Lehre, Frank Neumann
The generalized minimum spanning tree problem: a parameterized complexity analysis of bi-level optimisation. GECCO (2013)
Per Kristian Lehre, Pietro S. Oliveto
Runtime analysis of evolutionary algorithms: basic introduction. GECCO (Companion) (2013)
Per Kristian Lehre
Drift analysis. GECCO (Companion) (2012)
Per Kristian Lehre, Frank Neumann, Jonathan E. Rowe, Xin Yao
Editorial to the special issue on "Theoretical Foundations of Evolutionary Computation". Theor. Comput. Sci. 425 (2012)
Per Kristian Lehre, Xin Yao
On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms. IEEE Trans. Evol. Comput. 16 (2) (2012)
Per Kristian Lehre, Carsten Witt
Black-Box Search by Unbiased Variation. Algorithmica 64 (4) (2012)
Per Kristian Lehre, Carsten Witt
Finite First Hitting Time versus Stochastic Convergence in Particle Swarm Optimisation CoRR (2011)
Benjamin Doerr, Daniel Johannsen, Timo Kötzing, Per Kristian Lehre, Markus Wagner, Carola Winzen
Faster black-box algorithms through higher arity operators. FOGA (2011)
Stephan Cathabard, Per Kristian Lehre, Xin Yao
Non-uniform mutation rates for problems with unknown solution lengths. FOGA (2011)

Per Kristian Lehre.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Per Kristian Lehre