@article{improvedruntimeboundsfortheunivariate, title = {Improved Runtime Bounds for the Univariate Marginal Distribution Algorithm via Anti-Concentration}, author = {Per Kristian Lehre and Phan Trung Hai Nguyen}, year = {2018}, eprint = {1802.00721}, archivePrefix = {arXiv}, url = {http://arxiv.org/abs/1802.00721v1}, }