Median sampling reduces the runtime of noisy evolutionary optimization problems.
problem Reduction of noise's negative effect in evolutionary optimization.
method Introducing median sampling into evolutionary algorithms and analyzing its performance.
result Median sampling reduces the expected runtime exponentially under onebit noise.