The (μ+1) EA optimizes BinVal in O(μ log μ · n log n) evaluations for μ = o(n/log n), improving the prior O(μ^5 n log(n/μ^4)) bound.
Algorithmica78(2), 641–659 (December 2016)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.NE 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Improved Runtime Bound for the $(\mu + 1)$ EA on BinVal
The (μ+1) EA optimizes BinVal in O(μ log μ · n log n) evaluations for μ = o(n/log n), improving the prior O(μ^5 n log(n/μ^4)) bound.