Analysis of runtime of optimization algorithms for noisy functions over discrete codomains

摘要

We consider in this work the application of optimization algorithms to problems over discrete codomains corrupted by additive unbiased noise.