Martin S. Krejca

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 70

Top Topics

Genetic Algorithm

Point Processes

Diffusion Models

Top Venues

Theor. Comput. Sci.

IEEE Trans. Evol. Comput.

Publications

Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
Estimation-of-distribution algorithms for multi-valued decision variables. Theor. Comput. Sci. 1003 (2024)
Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models. AAAI (2024)
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca
Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations. GECCO Companion (2024)
Martin S. Krejca, Carsten Witt
A Flexible Evolutionary Algorithm With Dynamic Mutation Rate Archive. CoRR (2024)
Martin S. Krejca, Carsten Witt
A Flexible Evolutionary Algorithm with Dynamic Mutation Rate Archive. GECCO (2024)
Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
From Market Saturation to Social Reinforcement: Understanding the Impact of Non-Linearity in Information Diffusion Models. AAMAS (2024)
Benjamin Doerr, Martin S. Krejca, Nguyen Vu
Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics. GECCO (2024)
Benjamin Doerr, Martin S. Krejca, Nguyen Vu
Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics. CoRR (2024)
Thomas Bläsius, Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca
Robust Parameter Fitting to Realistic Network Models via Iterative Stochastic Approximation. CoRR (2024)
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca
Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations. AAAI (2024)
Benjamin Doerr, Martin S. Krejca, Noé Weeks
Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions. CoRR (2024)
Diederick Vermetten, Martin S. Krejca, Marius Lindauer, Manuel López-Ibáñez, Katherine M. Malan
Synergizing Theory and Practice of Automated Algorithm Design for Optimization (Dagstuhl Seminar 23332). Dagstuhl Reports 13 (8) (2023)
Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables. CoRR (2023)
Carola Doerr, Martin S. Krejca
Run Time Analysis for Random Local Search on Generalized Majority Functions. IEEE Trans. Evol. Comput. 27 (5) (2023)
Thomas Bläsius, Tobias Friedrich, Martin S. Krejca, Louise Molitor
The impact of geometry on monochrome regions in the flip Schelling process. Comput. Geom. 108 (2023)
Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca
The Common-Neighbors Metric Is Noise-Robust and Reveals Substructures of Real-World Networks. PAKDD (1) (2023)
Maximilian Böther, Leon Schiller, Philipp Fischbeck, Louise Molitor, Martin S. Krejca, Tobias Friedrich
Evolutionary Minimization of Traffic Congestion. IEEE Trans. Evol. Comput. 27 (6) (2023)
Benjamin Doerr, Martin S. Krejca
Bivariate estimation-of-distribution algorithms can find an exponential number of optima. Theor. Comput. Sci. 971 (2023)
Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables. GECCO (2023)
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal, Martin S. Krejca
Lasting Diversity and Superior Runtime Guarantees for the (μ+1) Genetic Algorithm. CoRR (2023)
Benjamin Doerr, Martin S. Krejca
Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima. CoRR (2023)
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
Polymer dynamics via cliques: New conditions for approximations. Theor. Comput. Sci. 942 (2023)
André Biedenkapp, Nguyen Dang, Martin S. Krejca, Frank Hutter, Carola Doerr
Theory-inspired Parameter Control Benchmarks for Dynamic Algorithm Configuration. CoRR (2022)
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
A Spectral Independence View on Hard Spheres via Block Dynamics. SIAM J. Discret. Math. 36 (3) (2022)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials. CoRR (2022)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
Algorithms for Hard-Constraint Point Processes via Discretization. COCOON (2022)
André Biedenkapp, Nguyen Dang, Martin S. Krejca, Frank Hutter, Carola Doerr
Theory-inspired parameter control benchmarks for dynamic algorithm configuration. GECCO (2022)
Carola Doerr, Martin S. Krejca
Run Time Analysis for Random Local Search on Generalized Majority Functions. CoRR (2022)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Amirhossein Rajabi
Escaping Local Optima with Local Search: A Theory-Driven Discussion. PPSN (2) (2022)
Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca, Thomas Sauerwald
Accelerated Information Dissemination on Networks with Local and Global Edges. SIROCCO (2022)
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
Algorithms for general hard-constraint point processes via discretization. CoRR (2021)
Benjamin Doerr, Martin S. Krejca
The Univariate Marginal Distribution Algorithm Copes Well with Deception and Epistasis. Evol. Comput. 29 (4) (2021)
Benjamin Doerr, Martin S. Krejca
A simplified run time analysis of the univariate marginal distribution algorithm on LeadingOnes. Theor. Comput. Sci. 851 (2021)
Maximilian Böther, Leon Schiller, Philipp Fischbeck, Louise Molitor, Martin S. Krejca, Tobias Friedrich
Evolutionary minimization of traffic congestion. GECCO (2021)
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
A Spectral Independence View on Hard Spheres via Block Dynamics. ICALP (2021)
Thomas Bläsius, Tobias Friedrich, Martin S. Krejca, Louise Molitor
The Impact of Geometry on Monochrome Regions in the Flip Schelling Process. ISAAC (2021)
Thomas Bläsius, Tobias Friedrich, Martin S. Krejca, Louise Molitor
The Flip Schelling Process on Random Geometric and Erdös-Rényi Graphs. CoRR (2021)
Benjamin Doerr, Martin S. Krejca
The Univariate Marginal Distribution Algorithm Copes Well with Deception and Epistasis. EvoCOP (2020)
Martin S. Krejca, Carsten Witt
Lower bounds on the run time of the Univariate Marginal Distribution Algorithm on OneMax. Theor. Comput. Sci. 832 (2020)
Tobias Friedrich, Martin S. Krejca, J. A. Gregor Lagodzinski, Manuel Rizzo, Arthur Zahn
Memetic Genetic Algorithms for Time Series Compression by Piecewise Linear Approximation. ICONIP (3) (2020)
Benjamin Doerr, Martin S. Krejca
A Simplified Run Time Analysis of the Univariate Marginal Distribution Algorithm on LeadingOnes. CoRR (2020)
Benjamin Doerr, Martin S. Krejca
The univariate marginal distribution algorithm copes well with deception and epistasis. GECCO Companion (2020)
Benjamin Doerr, Martin S. Krejca
Significance-Based Estimation-of-Distribution Algorithms. IEEE Trans. Evol. Comput. 24 (6) (2020)
Benjamin Doerr, Martin S. Krejca
Bivariate estimation-of-distribution algorithms can find an exponential number of optima. GECCO (2020)
Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
Polymer dynamics via cliques with applications to hard-sphere mixtures. CoRR (2020)
Benjamin Doerr, Martin S. Krejca
The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis. CoRR (2020)
Timo Kötzing, Martin S. Krejca
First-hitting times under drift. Theor. Comput. Sci. 796 (2019)
Jannik Peters, Daniel Stephan, Isabel Amon, Hans Gawendowicz, Julius Lischeid, Lennart Salabarria, Jonas Umland, Felix Werner, Martin S. Krejca, Ralf Rothenberger, Timo Kötzing, Tobias Friedrich
Mixed Integer Programming versus Evolutionary Computation for Optimizing a Hard Real-World Staff Assignment Problem. ICAPS (2019)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca
Unbiasedness of estimation-of-distribution algorithms. Theor. Comput. Sci. 785 (2019)
Tobias Friedrich, Martin S. Krejca, Ralf Rothenberger, Tobias Arndt, Danijar Hafner, Thomas Kellermeier, Simon Krogmann, Armin Razmjou
Routing for on-street parking search using probabilistic data. AI Commun. 32 (2) (2019)
Benjamin Doerr, Martin S. Krejca
Significance-based estimation-of-distribution algorithms. GECCO (2018)
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)
Andreas Göbel, Timo Kötzing, Martin S. Krejca
Intuitive Analyses via Drift Theory. CoRR (2018)
Thomas Bläsius, Jan Eube, Thomas Feldtkeller, Tobias Friedrich, Martin S. Krejca, J. A. Gregor Lagodzinski, Ralf Rothenberger, Julius Severin, Fabian Sommer, Justin Trautmann
Memory-Restricted Routing with Tiled Map Data. SMC (2018)
Benjamin Doerr, Martin S. Krejca
Significance-based Estimation-of-Distribution Algorithms. CoRR (2018)
Timo Kötzing, Martin S. Krejca
First-Hitting Times for Finite State Spaces. PPSN (2) (2018)
Martin S. Krejca, Carsten Witt
Theory of Estimation-of-Distribution Algorithms. CoRR (2018)
Timo Kötzing, Martin S. Krejca
First-Hitting Times Under Additive Drift. PPSN (2) (2018)
Timo Kötzing, Martin S. Krejca
First-Hitting Times Under Additive Drift. CoRR (2018)
Martin S. Krejca, Carsten Witt
Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax. FOGA (2017)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
The Compact Genetic Algorithm is Efficient Under Extreme Gaussian Noise. IEEE Trans. Evol. Comput. 21 (3) (2017)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Samadhi Nallaperuma, Frank Neumann, Martin Schirneck
Fast Building Block Assembly by Majority Vote Crossover. GECCO (2016)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
Robustness of Ant Colony Optimization to Noise. Evol. Comput. 24 (2) (2016)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
Graceful Scaling on Uniform Versus Steep-Tailed Noise. PPSN (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)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca
EDAs cannot be Balanced and Stable. GECCO (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)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
The Benefit of Recombination in Noisy Evolutionary Search. GECCO (Companion) (2016)
Tobias Arndt, Danijar Hafner, Thomas Kellermeier, Simon Krogmann, Armin Razmjou, Martin S. Krejca, Ralf Rothenberger, Tobias Friedrich
Probabilistic Routing for On-Street Parking Search. ESA (2016)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
Robustness of Ant Colony Optimization to Noise. GECCO (2015)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
The Benefit of Recombination in Noisy Evolutionary Search. ISAAC (2015)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Andrew M. Sutton
The Benefit of Sex in Noisy Evolutionary Search. CoRR (2015)