@inproceedings{neu:hal-01215001, TITLE = {{First-order regret bounds for combinatorial semi-bandits}}, AUTHOR = {Neu, Gergely}, URL = {https://inria.hal.science/hal-01215001}, BOOKTITLE = {{Proceedings of the 28th Annual Conference on Learning Theory (COLT)}}, ADDRESS = {Paris, France}, SERIES = {JMLR Workshop and Conference Proceedings}, VOLUME = {40}, PAGES = {1360-1375}, YEAR = {2015}, MONTH = Jul, KEYWORDS = {online learning ; online combinatorial optimization ; semi-bandit feedback ; follow the perturbed leader ; improvements for small losses ; first-order bounds}, PDF = {https://inria.hal.science/hal-01215001/file/firstorder_colt.pdf}, HAL_ID = {hal-01215001}, HAL_VERSION = {v1}, }