Random-Walk Perturbations for Online Combinatorial Optimization

Authors: Luc P Devroye, Gábor Lugosi and Gergely Neu

IEEE Transactions on Information Theory, Vol. 61, No 7, 4099--4106, January, 2015