{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T03:47:10Z","timestamp":1783136830804,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1563714"],"award-info":[{"award-number":["CCF-1563714"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188918","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"114-122","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["Stochastic bandits robust to adversarial corruptions"],"prefix":"10.1145","author":[{"given":"Thodoris","family":"Lykouris","sequence":"first","affiliation":[{"name":"Cornell University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vahab","family":"Mirrokni","sequence":"additional","affiliation":[{"name":"Google Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renato","family":"Paes Leme","sequence":"additional","affiliation":[{"name":"Google Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the 22nd Annual Conference on Learning Theory (COLT)","author":"Audibert Jean-Yves","year":"2009"},{"key":"e_1_3_2_2_2_1","volume-title":"Proceedings of the 29th Annual Conference on Learning Theory (COLT)","author":"Auer Peter","year":"2016"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701398375"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000024"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2277869"},{"key":"e_1_3_2_2_7_1","volume-title":"Proceedings of the 14th International Conference on Artificial Intelligence and Statistics (AISTATS)","author":"Alina Beygelzimer BLL","year":"2011"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the 25th Annual Conference on Learning Theory (COLT)","author":"Bubeck S\u00e9bastien","year":"2012"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1137817"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.54"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.85"},{"key":"e_1_3_2_2_12_1","unstructured":"Stochastic Bandits Robust to Adversarial Corruptions STOC\u201918 June 25\u201329 2018 Los Angeles CA USA  Stochastic Bandits Robust to Adversarial Corruptions STOC\u201918 June 25\u201329 2018 Los Angeles CA USA"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764536"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248586"},{"key":"e_1_3_2_2_15_1","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Foster FLL","year":"2016"},{"key":"e_1_3_2_2_16_1","volume-title":"24th Annual Conference on Learning Theory (COLT)","author":"Garivier Aur\u00e9lien","year":"2011"},{"key":"e_1_3_2_2_17_1","volume-title":"29th International Conference on Algorithmic Learning Theory (ALT)","author":"Gajane Pratik","year":"2018"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1496770.1496775"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2095116.2095250"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2722129.2722160"},{"key":"e_1_3_2_2_22_1","volume-title":"Proceedings of the 30th Conference on Learning Theory (COLT)","author":"Seldin Yevgeny","year":"2017"},{"key":"e_1_3_2_2_23_1","volume-title":"Introduction to multi-armed bandits","author":"Slivkins Aleksandrs","year":"2017"},{"key":"e_1_3_2_2_24_1","volume-title":"Proceedings of the 31th International Conference on Machine Learning (ICML)","author":"Seldin Yevgeny","year":"2014"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3305890.3306000"},{"key":"e_1_3_2_2_26_1","volume-title":"More adaptive algorithms for adversarial bandits. CoRR, abs\/1801.03265","author":"Wei Chen-Yu","year":"2018"}],"event":{"name":"STOC '18: Symposium on Theory of Computing","location":"Los Angeles CA USA","acronym":"STOC '18","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188918","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188918","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188918","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:10Z","timestamp":1750212430000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188918"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":26,"alternative-id":["10.1145\/3188745.3188918","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188918","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}