{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:03:32Z","timestamp":1750309412307,"version":"3.41.0"},"reference-count":13,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:00Z","timestamp":1725494400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2024,9,5]]},"abstract":"<jats:p>In this study, we investigate the performance of multi-armed bandit algorithms in environments characterized by heavytailed and non-stationary reward distributions, a setting that deviates from the conventional risk-neutral and sub- Gaussian assumptions.<\/jats:p>","DOI":"10.1145\/3695411.3695424","type":"journal-article","created":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:20:33Z","timestamp":1725661233000},"page":"33-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Non-stationary Bandits with Heavy Tail"],"prefix":"10.1145","volume":"52","author":[{"given":"Weici","family":"Pan","sequence":"first","affiliation":[{"name":"Stony Brook University"}]},{"given":"Zhenhua","family":"Liu","sequence":"additional","affiliation":[{"name":"Stony Brook University"}]}],"member":"320","published-online":{"date-parts":[[2024,9,6]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Sample mean based index policies by o (log n) regret for the multi-armed bandit problem. Advances in applied probability, 27(4):1054--1078","author":"Agrawal R.","year":"1995","unstructured":"R. Agrawal. Sample mean based index policies by o (log n) regret for the multi-armed bandit problem. Advances in applied probability, 27(4):1054--1078, 1995."},{"key":"e_1_2_1_2_1","first-page":"4313","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Bhatt S.","year":"2023","unstructured":"S. Bhatt, G. Fang, and P. Li. Piecewise stationary bandits under risk criteria. In International Conference on Artificial Intelligence and Statistics, pages 4313--4335. PMLR, 2023."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2277869"},{"key":"e_1_2_1_4_1","volume-title":"On upper-confidence bound policies for non-stationary bandit problems. arXiv preprint arXiv:0805.3415","author":"Garivier A.","year":"2008","unstructured":"A. Garivier and E. Moulines. On upper-confidence bound policies for non-stationary bandit problems. arXiv preprint arXiv:0805.3415, 2008."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3390\/s23167091"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.08.106"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/07474941003741078"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1952-09620-8"},{"key":"e_1_2_1_9_1","first-page":"1815","volume-title":"Uncertainty in Artificial Intelligence","author":"Sankararaman A.","year":"2023","unstructured":"A. Sankararaman and B. Narayanaswamy. Online heavy-tailed change-point detection. In Uncertainty in Artificial Intelligence, pages 1815--1826. PMLR, 2023."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/mksc.2016.1023"},{"key":"e_1_2_1_11_1","volume-title":"Nonstationary stochastic multiarmed bandits: Ucb policies and minimax regret. arXiv preprint arXiv:2101.08980","author":"Wei L.","year":"2021","unstructured":"L. Wei and V. Srivastava. Nonstationary stochastic multiarmed bandits: Ucb policies and minimax regret. arXiv preprint arXiv:2101.08980, 2021."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2018.8646359"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553524"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3695411.3695424","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3695411.3695424","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:11Z","timestamp":1750294691000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3695411.3695424"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,5]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,9,5]]}},"alternative-id":["10.1145\/3695411.3695424"],"URL":"https:\/\/doi.org\/10.1145\/3695411.3695424","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2024,9,5]]},"assertion":[{"value":"2024-09-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}