Of late, much progress has been made in developing Estimation of DistributionAlgorithms (EDA), algorithms that use probabilistic modelling of high quality solutionsto guide their search. While experimental results on EDA behaviour are widelyavailable, theoretical results are still rare. This is...