{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:40:22Z","timestamp":1773376822217,"version":"3.50.1"},"reference-count":31,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001843","name":"SERB","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001843","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,7,7]]},"DOI":"10.1109\/isit57864.2024.10619336","type":"proceedings-article","created":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T13:25:01Z","timestamp":1724073901000},"page":"2299-2304","source":"Crossref","is-referenced-by-count":0,"title":["Optimal Stopping Rules for Best Arm Identification in Stochastic Bandits under Uniform Sampling"],"prefix":"10.1109","author":[{"given":"Vedang","family":"Gupta","sequence":"first","affiliation":[{"name":"Indian Institute of Technology,Bombay"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yash","family":"Gadhia","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology,Bombay"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shivaram","family":"Kalyanakrishnan","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology,Bombay"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikhil","family":"Karamchandani","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology,Bombay"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34106-9_18"},{"key":"ref3","first-page":"1079","article-title":"Action elimination and stop-ping conditions for the multi -armed bandit and reinforcement learning problems","volume":"7","author":"Even-Dar","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"ref4","article-title":"PAC best arm identification under a deadline","volume":"abs\/2106.03221","author":"Thananjeyan","year":"2021","journal-title":"CoRR"},{"key":"ref5","first-page":"9457","article-title":"Learning the optimal recommendation from explorative users","volume-title":"Thirty-Sixth AAAI Confer-ence on Artificial Intelligence, AAAI 2022, Thirty-Fourth Conference on Innovative Applications of Artificial Intelligence, IAAI 2022, The Twelveth Symposium on Educational Advances in Artificial Intelligence, EAAI2022 Virtual Event, February 22 - March 1, 2022","author":"Yao"},{"key":"ref6","first-page":"137","article-title":"Unsupervised crowd-sourcing with accuracy and cost guarantees","volume-title":"20th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks, WiOpt 2022, Torino, Italy, September 19\u201323, 2022","author":"Didwania"},{"issue":"2","key":"ref7","first-page":"217","article-title":"Optimal pac multiple arm identification with applications to crowdsourcing","volume-title":"Proceedings of the 31st Inter-national Conference on Machine Learning, ser. Proceedings of Machine Learning Research","volume":"32","author":"Zhou"},{"key":"ref8","article-title":"Sequential best-arm identification with application to brain-computer interface","volume":"abs\/2305.11908","author":"Zhou","year":"2023","journal-title":"CoRR"},{"key":"ref9","first-page":"4897","article-title":"Monte-carlo tree search by best arm identification","volume-title":"Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017","author":"Kaufmann"},{"key":"ref10","first-page":"41","article-title":"Best arm identification in multi-armed bandits","volume-title":"in COLT 2010 - The 23rd Conference on Learning Theory, Haifa, Israel, June 27\u201329, 2010","author":"Audibert"},{"key":"ref11","first-page":"1238","article-title":"Almost optimal exploration in multi-armed bandits","volume-title":"Proceedings of the 30th International Con-ference on Machine Learning, ICML 2013, Atlanta, GA, USA, 16\u201321 June 2013, ser. JMLR Workshop and Conference Proceedings","volume":"28","author":"Karnin","year":"2013"},{"key":"ref12","first-page":"590","article-title":"Tight (lower) bounds for the fixed budget best arm identification bandit problem","volume-title":"Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23\u201326,2016, ser. JMLR Workshop and Conference Proceedings","volume":"49","author":"Carpentier","year":"2016"},{"key":"ref13","first-page":"5650","article-title":"Open problem: Optimal best arm identification with fixed-budget","volume-title":"Proceedings of Thirty Fifth Conference on Learning Theory, ser. Proceedings of Machine Learning Research","volume":"178","author":"Qin"},{"key":"ref14","first-page":"655","article-title":"PAC subset selection in stochastic multi-armed bandits","volume-title":"Proceedings of the Twenty-ninth International Conference on Machine Learning (ICML 2012)","author":"Kalyanakrishnan"},{"key":"ref15","first-page":"228","article-title":"Information complexity in bandit subset selection","volume-title":"COLT 2013 - The 26th Annual Conference on Learning Theory, June 12\u201314, 2013, Princeton University, NJ, USA, ser. JMLR Workshop and Conference Proceedings","volume":"30","author":"Kaufmann","year":"2013"},{"key":"ref16","first-page":"423","article-title":"lil\u2019 UCB: An optimal exploration algorithm for multi-armed bandits","volume-title":"Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13\u201315, 2014, ser. JMLR Workshop and Conference Proceedings","volume":"35","author":"Jamieson","year":"2014"},{"key":"ref17","first-page":"998","article-title":"Optimal best arm identification with fixed confidence","volume-title":"Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23\u201326, 2016, ser. JMLR Workshop and Conference Proceedings","volume":"49","author":"Garivier","year":"2016"},{"key":"ref18","first-page":"1417","article-title":"Simple bayesian algorithms for best arm identification","volume-title":"Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23\u201326,2016, ser. JMLR Workshop and Conference Proceedings","volume":"49","author":"Russo","year":"2016"},{"key":"ref19","first-page":"1823","article-title":"Fixed-confidence guarantees for bayesian best-arm identification","volume-title":"Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics, ser. Proceedings of Machine Learning Re-search","volume":"108","author":"Shang"},{"key":"ref20","article-title":"Bayesian fixed-budget best-arm identification","volume":"abs\/2211.08572","author":"Atsidakou","year":"2022","journal-title":"CoRR"},{"key":"ref21","first-page":"769","article-title":"On optimizing interdependent skills: A case study in simulated 3d humanoid robot soccer","volume-title":"Proceedings of the Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011)","volume":"2","author":"Urieli"},{"issue":"1","key":"ref22","first-page":"193","article-title":"Election forecasting in the UK: The BBCs experience","volume":"33","author":"Payne","year":"2003","journal-title":"Euramerica"},{"key":"ref23","first-page":"1: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":"ref24","article-title":"Confidence sequences for sampling without replacement","volume-title":"Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6\u201312, 2020, virtual","author":"Waudby-Smith","year":"2020"},{"key":"ref25","first-page":"5815","article-title":"Pac mode estimation using ppr martingale confidence sequences","volume-title":"Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, ser. Proceedings of Machine Learning Research","volume":"151","author":"Anand Jain"},{"key":"ref27","first-page":"39.1","article-title":"Analysis of thompson sampling for the multi-armed bandit problem","volume-title":"Proceedings of the 25th Annual Conference on Learning Theory, ser. Proceedings of Machine Learning Research","volume":"23","author":"Agrawal"},{"key":"ref28","first-page":"26804","article-title":"Bandit learning with delayed impact of actions","volume":"34","author":"Tang","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref29","first-page":"4105","article-title":"Bandits with delayed, aggregated anonymous feedback","volume-title":"Proceedings of the 35th International Conference on Machine Learning, ser. Proceedings of Machine Learning Research","volume":"80","author":"Pike-Burke"},{"issue":"01","key":"ref30","article-title":"Some bounds for the logarithmic function","volume":"4","author":"Topsoe","year":"2007","journal-title":"Inequality Theory and Applications"},{"key":"ref31","article-title":"Five proofs of chernoffs bound with applications","volume":"abs\/1801.03365","author":"Mulzer","year":"2018","journal-title":"CoRR"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.2307\/2308012"}],"event":{"name":"2024 IEEE International Symposium on Information Theory (ISIT)","location":"Athens, Greece","start":{"date-parts":[[2024,7,7]]},"end":{"date-parts":[[2024,7,12]]}},"container-title":["2024 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10619013\/10619074\/10619336.pdf?arnumber=10619336","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:28:32Z","timestamp":1773347312000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10619336\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,7]]},"references-count":31,"URL":"https:\/\/doi.org\/10.1109\/isit57864.2024.10619336","relation":{},"subject":[],"published":{"date-parts":[[2024,7,7]]}}}