{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T11:06:21Z","timestamp":1746875181498,"version":"3.37.3"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1840860","CCF-2007834"],"award-info":[{"award-number":["CCF-1840860","CCF-2007834"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Siebel Energy Institute"},{"name":"Carnegie Bosch Institute"},{"name":"Manufacturing Futures Initiative"},{"name":"CyLab IoT Initiative"},{"name":"CyLab Presidential Fellowship"},{"name":"David H. Barakat and LaVerne Owen-Barakat CIT Dean\u2019s Fellowship"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Sel. Areas Inf. Theory"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1109\/jsait.2020.3041246","type":"journal-article","created":{"date-parts":[[2020,12,2]],"date-time":"2020-12-02T22:02:53Z","timestamp":1606946573000},"page":"840-853","source":"Crossref","is-referenced-by-count":8,"title":["A Unified Approach to Translate Classical Bandit Algorithms to the Structured Bandit Setting"],"prefix":"10.1109","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6225-0230","authenticated-orcid":false,"given":"Samarth","family":"Gupta","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shreyas","family":"Chaudhari","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0537-7184","authenticated-orcid":false,"given":"Subhojyoti","family":"Mukherjee","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Wisconsin–Madison, Madison, WI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gauri","family":"Joshi","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7057-2966","authenticated-orcid":false,"given":"Osman","family":"Ya\u011fan","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"593","article-title":"Structured best arm identification with fixed confidence","volume":"76","author":"huang","year":"2017","journal-title":"Proceedings Algorithmic Learning Theory (ALT)"},{"key":"ref38","first-page":"828","article-title":"Best-arm identification in linear bandits","author":"soare","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst (NIPS)"},{"key":"ref33","first-page":"423","article-title":"LIL’UCB: An optimal exploration algorithm for multi-armed bandits","author":"jamieson","year":"2014","journal-title":"Proc Conf Learn Theory"},{"key":"ref32","first-page":"359","article-title":"Best arm identification in multi-armed bandits","author":"audibert","year":"2010","journal-title":"Proc 19th Ann Conf Learning Theory (COLT)"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04414-4_7"},{"journal-title":"Active Ranking From Pairwise Comparisons and the Futility of Parametric Assumptions","year":"2016","author":"heckel","key":"ref30"},{"key":"ref37","first-page":"3212","article-title":"Best arm identification: A unified approach to fixed budget and fixed confidence","author":"gabillon","year":"2012","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref36","first-page":"998","article-title":"Optimal best arm identification with fixed confidence","volume":"49","author":"garivier","year":"2016","journal-title":"Proc 19th Ann Conf Learning Theory (COLT)"},{"key":"ref35","first-page":"623","article-title":"The sample complexity of exploration in the multi-armed bandit problem","volume":"5","author":"mannor","year":"2004","journal-title":"J Mach Learn Res"},{"key":"ref34","first-page":"1","article-title":"On the complexity of best-arm identification in multi-armed bandit models","volume":"17","author":"kaufmann","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref10","first-page":"28","article-title":"Global multi-armed bandits with Hölder continuity","author":"atan","year":"2015","journal-title":"Proc AISTATS"},{"key":"ref40","first-page":"4877","article-title":"Best arm identification in linear bandits with linear dimension dependency","volume":"80","author":"tao","year":"2018","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2018.2798164"},{"key":"ref12","first-page":"510","article-title":"Regional multi-armed bandits","author":"wang","year":"2018","journal-title":"Proc AISTATS"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772758"},{"key":"ref14","first-page":"852","article-title":"Contextual bandits with stochastic experts","volume":"84","author":"sen","year":"2018","journal-title":"Proc Int Conf Artif Intell Statist"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2031725"},{"key":"ref16","first-page":"586","article-title":"Parametric bandits: The generalized linear case","author":"filippi","year":"2010","journal-title":"Proc Adv Neural Inf Process Syst"},{"journal-title":"The end of optimism? An asymptotic analysis of finite-armed linear bandits","year":"2016","author":"lattimore","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012994275440"},{"key":"ref19","first-page":"550","article-title":"Bounded regret for finite-armed structured bandits","author":"lattimore","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref28","first-page":"5894","article-title":"A KL-LUCB algorithm for large-scale crowdsourcing","author":"t\u00e1nczos","year":"2017","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-74759-0_665"},{"key":"ref27","first-page":"6765","article-title":"HyperBand: A novel bandit-based approach to hyperparameter optimization","volume":"18","author":"li","year":"2017","journal-title":"J Mach Learn Res"},{"journal-title":"Multi-objective contextual multi-armed bandit problem with a dominant objective","year":"2017","author":"tekin","key":"ref3"},{"key":"ref6","first-page":"3057","article-title":"Identifying best interventions through online importance sampling","author":"sen","year":"2017","journal-title":"Proc PMLR"},{"key":"ref29","first-page":"2656","article-title":"NEXT: A system for real-world development, evaluation, and application of active learning","author":"jamieson","year":"2015","journal-title":"Proc Adv Neural Inf Process Syst"},{"journal-title":"Bandit algorithms for website optimization","year":"2012","author":"white","key":"ref5"},{"key":"ref8","first-page":"39","article-title":"Analysis of thompson sampling for the multi-armed bandit problem","author":"agrawal","year":"2012","journal-title":"Proc Conf Learn Theory"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1214\/14-STS504"},{"key":"ref9","first-page":"359","article-title":"The KL-UCB algorithm for bounded stochastic bandits and beyond","author":"garivier","year":"2011","journal-title":"Proc 24th Annu Conf Learn Theory"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"ref20","first-page":"1763","article-title":"Minimal exploration in structured stochastic bandits","author":"combes","year":"2017","journal-title":"Proc NIPS"},{"key":"ref22","first-page":"127","article-title":"Thompson sampling for contextual bandits with linear payoffs","author":"agrawal","year":"2013","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/25.3-4.285"},{"journal-title":"A tutorial on thompson sampling","year":"2017","author":"russo","key":"ref42"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2014.6814096"},{"key":"ref41","first-page":"2249","article-title":"An empirical evaluation of thompson sampling","author":"chapelle","year":"2011","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1561\/2200000024"},{"key":"ref44","first-page":"2312","article-title":"Improved algorithms for linear stochastic bandits","author":"abbasi-yadkori","year":"2011","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref26","first-page":"100","article-title":"Thompson sampling for complex online problems","volume":"32","author":"gopalan","year":"2014","journal-title":"Proc 31st Int Conf Mach Learn"},{"key":"ref43","first-page":"19","article-title":"The movielens datasets: History and context","volume":"5","author":"harper","year":"2015","journal-title":"ACM Transactions on Interactive Intelligent Systems"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2014.0650"}],"container-title":["IEEE Journal on Selected Areas in Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/8700143\/9319601\/9276444-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8700143\/9319601\/09276444.pdf?arnumber=9276444","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T19:17:29Z","timestamp":1738178249000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9276444\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11]]},"references-count":44,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/jsait.2020.3041246","relation":{},"ISSN":["2641-8770"],"issn-type":[{"type":"electronic","value":"2641-8770"}],"subject":[],"published":{"date-parts":[[2020,11]]}}}