22 citations · 84 across the 31 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.PR2020
Polymer Dynamics via Cliques: New Conditions for Approximations
Tobias Friedrich, Andreas Göbel, Martin S. Krejca +1
Abstract polymer models are systems of weighted objects, called polymers, equipped with an incompatibility relation. An important quantity associated with such models is the partit…
cs.NE2020
The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis
Benjamin Doerr, Martin S. Krejca
In their recent work, Lehre and Nguyen (FOGA 2019) show that the univariate marginal distribution algorithm (UMDA) needs time exponential in the parent populations size to optimize…
cs.NE2020★ 22 cited
A Simplified Run Time Analysis of the Univariate Marginal Distribution Algorithm on LeadingOnes
Benjamin Doerr, Martin Krejca
With elementary means, we prove a stronger run time guarantee for the univariate marginal distribution algorithm (UMDA) optimizing the LeadingOnes benchmark function in the desirab…