PPaperPicks

Martin S. Krejca

Ecole Polytechnique, Palaiseau, France

18 papers at tracked venues · 5 at CORE A* · active 20242026

Venues

Frequent coauthors

Papers

  1. Hot of the Press: Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm
  2. Hot off the Press: Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer
  3. Hot off the Press: Proven Approximation Superiority of SPEA2 over NSGA-II
  4. Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer
  5. Runtime Analysis of a Compact Genetic Algorithm on a Truly Multi-Valued OneMax Function
    PPSN 2026 · Martin S. Krejca
  6. Hot off the Press: Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions
  7. Hot off the Press: Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces
  8. Hot off the Press: Runtime Analysis of the Compact Genetic Algorithm on the LeadingOnes Benchmark
  9. Hot off the Press: Speeding Up the NSGA-II With a Simple Tie-Breaking Rule
  10. Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II
  11. Resistance is Futile: Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion
  12. Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces
  13. Speeding Up the NSGA-II with a Simple Tie-Breaking Rule
  14. Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm
  15. From Market Saturation to Social Reinforcement: Understanding the Impact of Non-Linearity in Information Diffusion Models
  16. Proven Runtime Guarantees for How the MOEA/D: Computes the Pareto Front from the Subproblem Solutions
  17. Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations
  18. The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models