Carola Doerr

activity

20102026

most citedTheory of Parameter Control for Discrete Black-Box Optimization: Provable Performance Gains Through Dynamic Parameter Choices

85 citations · 897 across the 89 of their papers we have counts for

collaborators

Showing 2012 · cs.DSShow all

3 papers · 2 filters

cs.DS2012★ 1 cited

Black-Box Complexity: Breaking the $O (n lo g n)$ Barrier of LeadingOnes

Benjamin Doerr, Carola Winzen

We show that the unrestricted black-box complexity of the $n$ -dimensional XOR- and permutation-invariant LeadingOnes function class is $O (n lo g (n) / lo g lo g n)$ . This shows tha…

cs.DS2012★ 7 cited

Simple and Optimal Randomized Fault-Tolerant Rumor Spreading

Benjamin Doerr, Carola Doerr, Shay Moran +1

We revisit the classic problem of spreading a piece of information in a group of $n$ fully connected processors. By suitably adding a small dose of randomness to the protocol of Ga…

cs.DS2012★ 13 cited

Playing Mastermind with Many Colors

Benjamin Doerr, Carola Doerr, Reto Spöhel +1

We analyze the general version of the classic guessing game Mastermind with $n$ positions and $k$ colors. Since the case $k \leq n^{1 - ε}$ , $ε > 0$ a constant, is w…

Black-Box Complexity: Breaking the O(nlogn) Barrier of LeadingOnes

Simple and Optimal Randomized Fault-Tolerant Rumor Spreading

Playing Mastermind with Many Colors

Black-Box Complexity: Breaking the $O (n lo g n)$ Barrier of LeadingOnes