@article{devroye:hal-01214987, TITLE = {{Random-Walk Perturbations for Online Combinatorial Optimization}}, AUTHOR = {Devroye, Luc and Lugosi, G{\'a}bor and Neu, Gergely}, URL = {https://inria.hal.science/hal-01214987}, JOURNAL = {{IEEE Transactions on Information Theory}}, PUBLISHER = {{Institute of Electrical and Electronics Engineers}}, VOLUME = {61}, NUMBER = {7}, PAGES = {4099 - 4106}, YEAR = {2015}, MONTH = Jun, DOI = {10.1109/TIT.2015.2428253}, KEYWORDS = {Online learning ; Online combinatorial optimization ; Follow the Perturbed Leader ; Random walk}, PDF = {https://inria.hal.science/hal-01214987/file/fpl_journal_final.pdf}, HAL_ID = {hal-01214987}, HAL_VERSION = {v1}, }