{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T16:40:59Z","timestamp":1786120859141,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,8]],"date-time":"2026-08-08T00:00:00Z","timestamp":1786147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,9]]},"DOI":"10.1145\/3770855.3818431","type":"proceedings-article","created":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:08:33Z","timestamp":1786064913000},"page":"7899-7910","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical Adversarial Bandits for Online Configuration Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7798-3194","authenticated-orcid":false,"given":"Gil","family":"Shabat","sequence":"first","affiliation":[{"name":"NVIDIA, Tel Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6647-8002","authenticated-orcid":false,"given":"Chen","family":"Avin","sequence":"additional","affiliation":[{"name":"Ben-Gurion University of the Negev, Beer Sheva, Israel and NVIDIA, Tel Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4439-7647","authenticated-orcid":false,"given":"Shie","family":"Mannor","sequence":"additional","affiliation":[{"name":"NVIDIA, Tel Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7117-4337","authenticated-orcid":false,"given":"Hanan","family":"Shteingart","sequence":"additional","affiliation":[{"name":"NVIDIA, Tel Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3759-5584","authenticated-orcid":false,"given":"Zvi","family":"Lotker","sequence":"additional","affiliation":[{"name":"Bar-Ilan University, Ramat-Gan, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0177-8160","authenticated-orcid":false,"given":"Roey","family":"Yadgar","sequence":"additional","affiliation":[{"name":"NVIDIA, Tel Aviv, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,8]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Conference on Learning Theory. PMLR, 12-38","author":"Agarwal Alekh","year":"2017","unstructured":"Alekh Agarwal, Haipeng Luo, Behnam Neyshabur, and Robert E Schapire. 2017. Corralling a band of bandit algorithms. In Conference on Learning Theory. PMLR, 12-38."},{"key":"e_1_3_2_2_2_1","volume-title":"V46, 6","author":"Alon Noga","year":"2017","unstructured":"Noga Alon, Nicol\u00f2 Cesa-Bianchi, Claudio Gentile, Shie Mannor, Yishay Mansour, and Ohad Shamir. 2017. Nonstochastic multi-armed bandits with graph-structured feedback. SIAM J. Comput., V46, 6 (2017), 1785-1826."},{"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","volume-title":"V32, 1","author":"Auer Peter","year":"2002","unstructured":"Peter Auer, Nicol\u00f2 Cesa-Bianchi, Yoav Freund, and Robert E Schapire. 2002 b. The nonstochastic multiarmed bandit problem. SIAM Journal on Computing, V32, 1 (2002), 48-77."},{"key":"e_1_3_2_2_5_1","unstructured":"Dirk Bergemann and Juuso Valimaki. 2006. Bandit problems. Technical Report. Yale University."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"S\u00e9bastien Bubeck Nicol\u00f2 Cesa-Bianchi et al. 2012. Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations and Trends\u00ae in Machine Learning V5 1 (2012) 1-122.","DOI":"10.1561\/2200000024"},{"key":"e_1_3_2_2_7_1","article-title":"X-Armed Bandits","volume":"12","author":"Bubeck S\u00e9bastien","year":"2011","unstructured":"S\u00e9bastien Bubeck, R\u00e9mi Munos, Gilles Stoltz, and Csaba Szepesv\u00e1ri. 2011. X-Armed Bandits. Journal of Machine Learning Research, V12, 5 (2011).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_8_1","volume-title":"Conference on Learning Theory. PMLR, 465-481","author":"Cesa-Bianchi Nicol\u00f2","year":"2017","unstructured":"Nicol\u00f2 Cesa-Bianchi, Pierre Gaillard, Claudio Gentile, and S\u00e9bastien Gerchinovitz. 2017. Algorithmic chaining and the role of partial feedback in online nonparametric learning. In Conference on Learning Theory. PMLR, 465-481."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2021.4024"},{"key":"e_1_3_2_2_10_1","volume-title":"A survey on practical applications of multi-armed and contextual bandits. arXiv preprint arXiv:1904.10040","author":"Djallel Bouneffouf","year":"2019","unstructured":"Bouneffouf Djallel and Rish Irina. 2019. A survey on practical applications of multi-armed and contextual bandits. arXiv preprint arXiv:1904.10040 (2019)."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45435-7_18"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3081508"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374475"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299873"},{"key":"e_1_3_2_2_15_1","first-page":"1","article-title":"Hyperband: A novel bandit-based approach to hyperparameter optimization","volume":"18","author":"Li Lisha","year":"2018","unstructured":"Lisha Li, Kevin Jamieson, Giulia DeSalvo, Afshin Rostamizadeh, and Ameet Talwalkar. 2018. Hyperband: A novel bandit-based approach to hyperparameter optimization. Journal of Machine Learning Research, V18, 185 (2018), 1-52.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273587"},{"key":"e_1_3_2_2_17_1","volume-title":"Conference on Learning Theory. PMLR, 3788-3805","author":"Podimata Chara","year":"2021","unstructured":"Chara Podimata and Alex Slivkins. 2021. Adaptive discretization for adversarial Lipschitz bandits. In Conference on Learning Theory. PMLR, 3788-3805."},{"key":"e_1_3_2_2_18_1","volume-title":"V26","author":"Russo Daniel","year":"2013","unstructured":"Daniel Russo and Benjamin Van Roy. 2013. Eluder dimension and the sample complexity of optimistic exploration. Advances in Neural Information Processing Systems, V26 (2013)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1287\/mksc.2016.1023"},{"key":"e_1_3_2_2_20_1","volume-title":"Conference on Learning Theory. PMLR, 1743-1759","author":"Seldin Yevgeny","year":"2017","unstructured":"Yevgeny Seldin and G\u00e1bor Lugosi. 2017. An improved parametrization and analysis of the EXP3 algorithm for stochastic and adversarial bandits. In Conference on Learning Theory. PMLR, 1743-1759."},{"key":"e_1_3_2_2_21_1","volume-title":"Proceedings of the 24th Annual Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 679-702","author":"Slivkins Aleksandrs","year":"2011","unstructured":"Aleksandrs Slivkins. 2011. Contextual Bandits with Similarity Information. In Proceedings of the 24th Annual Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 679-702. https:\/\/proceedings.mlr.press\/v19\/slivkins11a.html ISSN: 1938-7228."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Aleksandrs Slivkins et al. 2019. Introduction to multi-armed bandits. Foundations and Trends\u00ae in Machine Learning V12 1-2 (2019) 1-286.","DOI":"10.1561\/2200000068"},{"key":"e_1_3_2_2_23_1","first-page":"343","article-title":"Adapting to a Changing Environment","author":"Slivkins Aleksandrs","year":"2008","unstructured":"Aleksandrs Slivkins and Eli Upfal. 2008. Adapting to a Changing Environment: The Brownian Restless Bandits. In COLT. 343-354.","journal-title":"The Brownian Restless Bandits. In COLT."},{"key":"e_1_3_2_2_24_1","volume-title":"V30, 2","author":"Villar Sof\u00eda S","year":"2015","unstructured":"Sof\u00eda S Villar, Jack Bowden, and James Wason. 2015. Multi-armed bandit models for the optimal design of clinical trials: benefits and challenges. Statistical science: a review journal of the Institute of Mathematical Statistics, V30, 2 (2015), 199."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/PMBS54543.2021.00017"},{"key":"e_1_3_2_2_26_1","volume-title":"Brice Videau, and Kai Shu.","author":"Xu Xiongxiao","year":"2024","unstructured":"Xiongxiao Xu, Solomon Abera Bekele, Brice Videau, and Kai Shu. 2024. Online Energy Optimization in GPUs: A Multi-Armed Bandit Approach. arXiv preprint arXiv:2410.11855 (2024)."},{"key":"e_1_3_2_2_27_1","first-page":"1","article-title":"Tsallis-INF: An optimal algorithm for stochastic and adversarial bandits","volume":"22","author":"Zimmert Julian","year":"2021","unstructured":"Julian Zimmert and Yevgeny Seldin. 2021. Tsallis-INF: An optimal algorithm for stochastic and adversarial bandits. Journal of Machine Learning Research, V22, 28 (2021), 1-49.","journal-title":"Journal of Machine Learning Research"}],"event":{"name":"KDD '26: The 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Jeju Island Republic of Korea","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 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"deposited":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:29:37Z","timestamp":1786066177000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770855.3818431"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,8]]},"references-count":27,"alternative-id":["10.1145\/3770855.3818431","10.1145\/3770855"],"URL":"https:\/\/doi.org\/10.1145\/3770855.3818431","relation":{},"subject":[],"published":{"date-parts":[[2026,8,8]]},"assertion":[{"value":"2026-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}