{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T18:51:46Z","timestamp":1780512706906,"version":"3.54.1"},"reference-count":39,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"am","delay-in-days":0,"URL":"http:\/\/www.ieee.org\/publications_standards\/publications\/rights\/ieeecopyrightform.pdf"},{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.ieee.org\/publications_standards\/publications\/rights\/ieeecopyrightform.pdf"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1840860"],"award-info":[{"award-number":["CCF-1840860"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-2007834"],"award-info":[{"award-number":["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":[[2021,6]]},"DOI":"10.1109\/jsait.2021.3082028","type":"journal-article","created":{"date-parts":[[2021,5,20]],"date-time":"2021-05-20T19:42:55Z","timestamp":1621539775000},"page":"549-563","source":"Crossref","is-referenced-by-count":7,"title":["Best-Arm Identification in Correlated Multi-Armed Bandits"],"prefix":"10.1109","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6225-0230","authenticated-orcid":false,"given":"Samarth","family":"Gupta","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6372-9697","authenticated-orcid":false,"given":"Gauri","family":"Joshi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7057-2966","authenticated-orcid":false,"given":"Osman","family":"Yagan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3240323.3240369"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2827872"},{"key":"ref33","first-page":"28","article-title":"Global multi-armed bandits with Hölder continuity","author":"atan","year":"2015","journal-title":"Proc 18th Int Conf Artif Intell Stat (AISTATS)"},{"key":"ref32","first-page":"4877","article-title":"Best arm identification in linear bandits with linear dimension dependency","volume":"80","author":"tao","year":"2018","journal-title":"Proc 35th Int Conf Mach Learn (ICML)"},{"key":"ref31","first-page":"828","article-title":"Best-arm identification in linear bandits","author":"soare","year":"2014","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref30","author":"degenne","year":"2019","journal-title":"Non-asymptotic pure exploration by solving games"},{"key":"ref37","author":"koc\u00e1k","year":"2020","journal-title":"Best arm identification in spectral bandits"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3651397"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2018.2798164"},{"key":"ref34","first-page":"510","article-title":"Regional multi-armed bandits","author":"wang","year":"2018","journal-title":"Proc 21st Int Conf Artif Intell Stat (AISTATS)"},{"key":"ref10","first-page":"228","article-title":"Information complexity in bandit subset selection","author":"kaufmann","year":"2013","journal-title":"Proc Int Conf Learn Theory"},{"key":"ref11","first-page":"5894","article-title":"A KL-LUCB algorithm for large-scale crowdsourcing","author":"t\u00e1nczos","year":"2017","journal-title":"Advances in neural information processing systems"},{"key":"ref12","author":"simchowitz","year":"2017","journal-title":"The simulator Understanding adaptive sampling in the moderate-confidence regime"},{"key":"ref13","first-page":"227","article-title":"PAC subset selection in stochastic multi-armed bandits","volume":"12","author":"kalyanakrishnan","year":"2012","journal-title":"Proc 29th Int Conf Mech Learn (ICML)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.2307\/2527883"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45435-7_18"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/14-STS504"},{"key":"ref17","author":"white","year":"2012","journal-title":"Bandit algorithms for website optimization"},{"key":"ref18","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"},{"key":"ref19","author":"gupta","year":"2019","journal-title":"Multi-armed bandits with correlated arms"},{"key":"ref28","first-page":"1823","article-title":"Fixed-confidence guarantees for Bayesian best-arm identification","author":"shang","year":"2020","journal-title":"Proc Int Conf Artif Intell Stat"},{"key":"ref4","first-page":"2312","article-title":"Improved algorithms for linear stochastic bandits","author":"abbasi-yadkori","year":"2011","journal-title":"Advances in neural information processing systems"},{"key":"ref27","author":"jamieson","year":"2013","journal-title":"On Finding the Largest Mean among Many"},{"key":"ref3","first-page":"99","article-title":"Further optimal regret bounds for thompson sampling","author":"agrawal","year":"2013","journal-title":"Proc Int Conf Artif Intell Stat"},{"key":"ref6","article-title":"Minimal exploration in structured stochastic bandits","author":"combes","year":"2017","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref29","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":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772758"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04414-4_7"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2014.6814096"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"ref9","first-page":"423","article-title":"lil’ UCB: An optimal exploration algorithm for multi-armed bandits","author":"jamieson","year":"2014","journal-title":"Proc 27th Int Conf Learn Theory"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"ref20","author":"gupta","year":"2018","journal-title":"A unified approach to translate classical bandit algorithms to the structured bandit setting"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9054429"},{"key":"ref21","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":"ref24","author":"howard","year":"2018","journal-title":"Time-uniform nonparametric nonasymptotic confidence sequences"},{"key":"ref23","first-page":"550","article-title":"Bounded regret for finite-armed structured bandits","author":"lattimore","year":"2014","journal-title":"Advances in neural information processing systems"},{"key":"ref26","first-page":"1238","article-title":"Almost optimal exploration in multi-armed bandits","author":"karnin","year":"2013","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177703739"}],"container-title":["IEEE Journal on Selected Areas in Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/8700143\/9459757\/9437336-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8700143\/9459757\/09437336.pdf?arnumber=9437336","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T22:36:23Z","timestamp":1636410983000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9437336\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":39,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/jsait.2021.3082028","relation":{},"ISSN":["2641-8770"],"issn-type":[{"value":"2641-8770","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6]]}}}