85 citations · 897 across the 89 of their papers we have counts for
3 papers · 1 filter
Collecting Coupons with Random Initial Stake
Benjamin Doerr, Carola Doerr
Motivated by a problem in the theory of randomized search heuristics, we give a very precise analysis for the coupon collector problem where the collector starts with a random set…
Constructing Low Star Discrepancy Point Sets with Genetic Algorithms
Carola Doerr, Francois-Michel De Rainville
Geometric discrepancies are standard measures to quantify the irregularity of distributions. They are an important notion in numerical integration. One of the most important discre…
Rumor Spreading in Random Evolving Graphs
Andrea Clementi, Pierluigi Crescenzi, Carola Doerr +5
Randomized gossip is one of the most popular way of disseminating information in large scale networks. This method is appreciated for its simplicity, robustness, and efficiency. In…