pklehre Profile Banner
Per Kristian Lehre Profile
Per Kristian Lehre

@pklehre

Followers
892
Following
759
Media
140
Statuses
949

Professor, Computer Science, University of Birmingham (UK). Theory of #EvolutionaryComputation @[email protected]

Birmingham, UK
Joined November 2011
Don't wanna be here? Send us removal request.
@pklehre
Per Kristian Lehre
1 day
Happy to join as Associate Editor of ACM Transactions on Evolutionary Learning and Optimization. The journal covers an extremely exciting area at the intersection of Machine Learning and Optimization.
1
0
5
@pklehre
Per Kristian Lehre
1 day
Alistair Benford presenting our runtime analysis of co-evolutionary algorithms on combinatorial games at @GeccoConf He shows that the runtime can be upper bounded in terms of a graph invariant called switchqbility.
Tweet media one
0
0
6
@pklehre
Per Kristian Lehre
3 days
Alberto Moraglio and Francisco Chicano giving a @GeccoConf tutorial on Quantum Optimisation.
Tweet media one
0
0
6
@pklehre
Per Kristian Lehre
8 days
Exciting library for OCaml developers interested in ML.
@ocaml_org
OCaml
8 days
1
0
2
@pklehre
Per Kristian Lehre
13 days
Interesting talk by Papadimitrou at the Nash@75 workshop in Oxford today. He proposed an alternative more computationally feasible solution concept for games based on replicator dynamics. However, I think the infinite population approximation is unrealistic for large games.
Tweet media one
0
0
2
@pklehre
Per Kristian Lehre
27 days
Congratulations Paul!.
@acmsiglog
ACM SIGLOG
27 days
The 2025 Alonzo Church Award for Outstanding Contributions to Logic and Computation is presented to Paul Blain Levy for his fundamental study of effectful λ-calculi through the Call-by-Push-Value calculus.
Tweet media one
0
0
1
@pklehre
Per Kristian Lehre
2 months
Evolutionary Algorithms continue to make strong impact in AI and machine learning, particularly when combined with LLMs. This latest work by Google Deepmind goes beyond FunSearch.
@pushmeet
Pushmeet Kohli
2 months
Excited to announce AlphaEvolve. A powerful AI coding agent developed by our team in @GoogleDeepMind that is able to discover impactful new algorithms for important problems in Maths and Computing by combining the creativity of large language models with automated evaluators.
0
1
18
@pklehre
Per Kristian Lehre
3 months
Objective functions with variable evaluation cost include models evaluated by physical simulation software.
0
0
1
@pklehre
Per Kristian Lehre
3 months
Runtime analysis of evolutionary algorithms counts fitness function evaluations to opt. We introduce cost models where eval costs differ among search points, allowing cost adaptive optimisation: find optimum by exploring cheaper parts of search space.
1
0
9
@pklehre
Per Kristian Lehre
4 months
Luca Manzoni presenting work by Nils Aall Barricelli in the 1950s. Perhaps the first experiments with a coevolutionary algorithm.
Tweet media one
0
3
16
@pklehre
Per Kristian Lehre
4 months
Michael Hellwig presenting a tutorial on constraints handling in evolutionary strategies at the #SSCI conference.
Tweet media one
0
0
5
@pklehre
Per Kristian Lehre
4 months
Kyrre Glette with colleagues giving a tutorial on evolutionary robotics at the #ssci conference.
Tweet media one
0
1
6
@pklehre
Per Kristian Lehre
4 months
Kyrre Glette @kyrre2000 with colleagues giving a tutorial on evolutionary robotics at the #ssci conference.
Tweet media one
0
0
2
@pklehre
Per Kristian Lehre
5 months
Learning in games usually assumes small action spaces. This afternoon at #AAAI2025 we give an oral presentation showing that the PDCoEA co-evolutionary algorithm finds the Nash Equilibrium of the game below (2^n actions) in expected poly(n) time. Joint work with @lss1242
Tweet media one
0
2
9
@pklehre
Per Kristian Lehre
5 months
A couple of productive days in Sarajevo working on optimisation under uncertainty as part of the ROAR-NET Cost action.
Tweet media one
1
0
8
@pklehre
Per Kristian Lehre
6 months
RT @BogdanFilipic: Young researchers and innovators (under the age of 40) working in the field of randomized optimization may now benefit f….
0
6
0
@pklehre
Per Kristian Lehre
7 months
OpenAI at NeurIPS demoing internal reasoning of their o1 model.
0
0
8
@pklehre
Per Kristian Lehre
7 months
I am attending #NeurIPS this week. Please DM if you are interested in chatting about coevolutionary algorithms (nature-inspired, derivative-free algorithms for computing Nash equilibria in games with large strategy spaces) or the intersection of ML and evolutionary computation.
0
0
9
@pklehre
Per Kristian Lehre
8 months
Fully funded PhD scholarship available on Theory of Evolutionary Algorithms within my research group. We do work at the intersection of evolutionary computation, theoretical computer science and AI. Please get in touch with me for further details.
0
7
18
@pklehre
Per Kristian Lehre
10 months
RT @uobcompsci: 🚀 Exciting news! The 2nd UK AI Conference will be on Fri, 22nd Nov at The Exchange, University of Birmingham. AI researche….
0
2
0