{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T15:18:05Z","timestamp":1777130285176,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["Research Training Group GRK 2153"],"award-info":[{"award-number":["Research Training Group GRK 2153"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/100008316","name":"Baden-W\u00fcrttemberg Stiftung","doi-asserted-by":"publisher","award":["Elite Program for Postdoctoral Researchers"],"award-info":[{"award-number":["Elite Program for Postdoctoral Researchers"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/100008316","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671833","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:54:55Z","timestamp":1724561695000},"page":"1073-1084","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Budgeted Multi-Armed Bandits with Asymmetric Confidence Intervals"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4981-709X","authenticated-orcid":false,"given":"Marco","family":"Heyden","sequence":"first","affiliation":[{"name":"Karlsruhe Institute of Technology, Karlsruhe, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6854-4931","authenticated-orcid":false,"given":"Vadim","family":"Arzamasov","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology, Karlsruhe, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0157-7648","authenticated-orcid":false,"given":"Edouard","family":"Fouch\u00e9","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology, Karlsruhe, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1706-1913","authenticated-orcid":false,"given":"Klemens","family":"B\u00f6hm","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology, Karlsruhe, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Danilo Ardagna Barbara Panicucci and Mauro Passacantando. 2011. A game theoretic formulation of the service provisioning problem in cloud systems. In WWW. ACM 177--186.","DOI":"10.1145\/1963405.1963433"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450074"},{"key":"e_1_3_2_2_4_1","volume-title":"Bandits with Knapsacks","author":"Badanidiyuru Ashwinkumar","unstructured":"Ashwinkumar Badanidiyuru, Robert Kleinberg, and Aleksandrs Slivkins. 2013. Bandits with Knapsacks. In FOCS. IEEE Computer Society, 207--216."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.2000.12005203"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Christian Borgs Jennifer T. Chayes Nicole Immorlica Kamal Jain Omid Etesami and Mohammad Mahdian. 2007. Dynamics of bid optimization in online advertisement auctions. In WWW. ACM 531--540.","DOI":"10.1145\/1242572.1242644"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341617.3326158"},{"key":"e_1_3_2_2_8_1","volume-title":"AISTATS (PMLR","volume":"4398","author":"Cayci Semih","unstructured":"Semih Cayci, Atilla Eryilmaz, and R. Srikant. 2020. Budget-constrained bandits over general cost and reward distributions. In AISTATS (PMLR, Vol. 108),, Silvia Chiappa and Roberto Calandra (Eds.). PMLR, 4388--4398. http:\/\/proceedings.mlr.press\/v108\/cayci20a.html"},{"key":"e_1_3_2_2_9_1","volume-title":"Budgeted Combinatorial Multi-Armed Bandits","author":"Das Debojit","unstructured":"Debojit Das, Shweta Jain, and Sujit Gujar. 2022. Budgeted Combinatorial Multi-Armed Bandits. In AAMAS. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 345--353."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v27i1.8637"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781108571401"},{"key":"e_1_3_2_2_12_1","unstructured":"Madis Lemsalu. 2017. Facebook ad campaign. https:\/\/www.kaggle.com\/madislemsalu\/facebook-ad-campaign howpublished: Kaggle (https:\/\/www.kaggle.com\/madislemsalu\/facebook-ad-campaign)."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.3888\/tmj.16-11"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/2332286"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.2307\/2371219"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v24i1.7758"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v26i1.8279"},{"key":"e_1_3_2_2_18_1","first-page":"2470","article-title":"KL-UCB-Based Policy for Budgeted Multi-Armed Bandits with Stochastic Action Costs. IEICE","volume":"11","author":"Watanabe Ryo","year":"2017","unstructured":"Ryo Watanabe, Junpei Komiyama, Atsuyoshi Nakamura, and Mineichi Kudo. 2017. KL-UCB-Based Policy for Budgeted Multi-Armed Bandits with Stochastic Action Costs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci., Vol. 100-A, 11 (2017), 2470--2486.","journal-title":"Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"e_1_3_2_2_19_1","first-page":"662","article-title":"UCB-SC: A Fast Variant of KL-UCB-SC for Budgeted Multi-Armed Bandit Problem. IEICE","volume":"3","author":"Watanabe Ryo","year":"2018","unstructured":"Ryo Watanabe, Junpei Komiyama, Atsuyoshi Nakamura, and Mineichi Kudo. 2018. UCB-SC: A Fast Variant of KL-UCB-SC for Budgeted Multi-Armed Bandit Problem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci., Vol. 101-A, 3 (2018), 662--667.","journal-title":"Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"e_1_3_2_2_20_1","unstructured":"E.T. Whittaker and G.N. Watson. 2020. A course of modern analysis; an introduction to the general theory of infinite processes and of analytic functions 4 ed.). Cambridge University Press Cambridge. pages: 208 section: 7.3."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.2307\/2276774"},{"key":"e_1_3_2_2_22_1","volume-title":"Budgeted Bandit Problems with Continuous Random Costs. In ACML (JMLR Workshop and Conference Proceedings","volume":"332","author":"Xia Yingce","year":"2015","unstructured":"Yingce Xia, Wenkui Ding, Xu-Dong Zhang, Nenghai Yu, and Tao Qin. 2015. Budgeted Bandit Problems with Continuous Random Costs. In ACML (JMLR Workshop and Conference Proceedings, Vol. 45). JMLR.org, 317--332."},{"key":"e_1_3_2_2_23_1","volume-title":"Thompson Sampling for Budgeted Multi-Armed Bandits","author":"Xia Yingce","unstructured":"Yingce Xia, Haifang Li, Tao Qin, Nenghai Yu, and Tie-Yan Liu. 2015. Thompson Sampling for Budgeted Multi-Armed Bandits. In IJCAI. AAAI Press, 3960--3966."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2016.12.079"},{"key":"e_1_3_2_2_25_1","volume-title":"Budgeted Multi-Armed Bandits with Multiple Plays","author":"Xia Yingce","unstructured":"Yingce Xia, Tao Qin, Weidong Ma, Nenghai Yu, and Tie-Yan Liu. 2016. Budgeted Multi-Armed Bandits with Multiple Plays. In IJCAI. IJCAI\/AAAI Press, 2210--2216."}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671833","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671833","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:14Z","timestamp":1750291454000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":25,"alternative-id":["10.1145\/3637528.3671833","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671833","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}