Publications

Publications by categories in reversed chronological order.

(αβ) indicates alphabetical author order (following the convention of theory community). * indicates equal contribution.

Journals

2026

  1. Under Review
    Learning in Games: Overcoming Binary Game-Theoretic Optimisation with Competitive Coevolution
    (αβ)  Per Kristian Lehre, and Shishen Lin
    Submitted under review, 2026

Conferences

2026

  1. Provably Sub-Linear Two-Timescale NeuroEvolution with Online Plasticity
    Shishen Lin*, and Yixin Chen*
    In Proceedings of the 35th International Joint Conference on Artificial Intelligence and the 29th European Conference on Artificial Intelligence (IJCAI-ECAI), 2026
  2. GECCO
    A Generic Framework for Optimisation under Uncertainty with Recourse: Theory and Examples
    (αβ)  Joshua Knowles, Per Kristian Lehre, Shishen Lin, and 3 more authors
    In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2026

2025

  1. Randomised Optimism via Competitive Co-Evolution for Matrix Games with Bandit Feedback
    Shishen Lin
    In Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI), 2025
  2. Towards Runtime Analysis of Population-Based Co-evolutionary Algorithms on Sparse Binary Zero-Sum Game
    (αβ)  Per Kristian Lehre, and Shishen Lin
    In Proceedings of the 39th AAAI Conference on Artificial Intelligence (AAAI), 2025

2024

  1. No Free Lunch Theorem and Black-Box Complexity Analysis for Adversarial Optimisation
    (αβ)  Per Kristian Lehre, and Shishen Lin
    In Proceedings of the 38th Annual Conference on Neural Information Processing Systems (NeurIPS), 2024
  2. Overcoming Binary Adversarial Optimisation with Competitive Coevolution
    (αβ)  Per Kristian Lehre, and Shishen Lin
    In Proceedings of the 18th International Conference on Parallel Problem Solving From Nature (PPSN), 2024
  3. Concentration Tail-Bound Analysis of Coevolutionary and Bandit Learning Algorithms
    (αβ)  Per Kristian Lehre, and Shishen Lin
    In Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI), 2024

2023

  1. FOGA
    Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation
    (αβ)  Mario Alejandro Hevia Fajardo, Per Kristian Lehre, and Shishen Lin
    In Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms (FOGA), 2023
  2. GECCO
    Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation
    (αβ)  Mario Alejandro Hevia Fajardo, Per Kristian Lehre, and Shishen Lin
    In Proceedings of the Companion Conference on Genetic and Evolutionary Computation (GECCO Companion), 2023
  3. CEC
    Is CC-(1+1) EA more efficient than (1+1) EA on either separable or inseparable problems?
    (αβ)  Per Kristian Lehre, and Shishen Lin
    In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), 2023

Theses

2025

  1. PhD Thesis
    Learning in Games via Competitive Coevolution: A Rigorous Theoretical Perspective
    Shishen Lin
    University of Birmingham, Sep 2025
    2026 ACM SIGEVO Best Dissertation Award (Honorable Mention) 🏆.

Book

2026

  1. Book
    完全自适应演化算法理论
    秦霄羽 和 林仕燊 著
    北京: 科学出版社 (2026)