{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T09:23:27Z","timestamp":1790933007277,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":9,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,8]],"date-time":"2020-06-08T00:00:00Z","timestamp":1591574400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Siemens Corporation Corporate Technology","award":["#Futuremakers Fellowship"],"award-info":[{"award-number":["#Futuremakers Fellowship"]}]},{"name":"NSF","award":["CMMI-1634259"],"award-info":[{"award-number":["CMMI-1634259"]}]},{"name":"NSF","award":["CMMI-1462158"],"award-info":[{"award-number":["CMMI-1462158"]}]},{"name":"NSF","award":["CNS-1523546"],"award-info":[{"award-number":["CNS-1523546"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,8]]},"DOI":"10.1145\/3393691.3394202","type":"proceedings-article","created":{"date-parts":[[2020,6,8]],"date-time":"2020-06-08T22:04:07Z","timestamp":1591653847000},"page":"31-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Non-Asymptotic Analysis of Monte Carlo Tree Search"],"prefix":"10.1145","author":[{"given":"Devavrat","family":"Shah","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qiaomin","family":"Xie","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhi","family":"Xu","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,6,8]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.2307\/1427934"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.01.016"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Peter Auer Nicolo Cesa-Bianchi and Paul Fischer. 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning Vol. 47 2--3 (2002) 235--256.  Peter Auer Nicolo Cesa-Bianchi and Paul Fischer. 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning Vol. 47 2--3 (2002) 235--256.","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2186810"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11871842_29"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24412-4_15"},{"key":"e_1_3_2_2_8_1","unstructured":"Devavrat Shah and Qiaomin Xie. 2018. Q-learning with Nearest Neighbors. In Advances in Neural Information Processing Systems 31. 3115--3125.  Devavrat Shah and Qiaomin Xie. 2018. Q-learning with Nearest Neighbors. In Advances in Neural Information Processing Systems 31. 3115--3125."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Devavrat Shah Qiaomin Xie and Zhi Xu. 2020. Non-Asymptotic Analysis of Monte Carlo Tree Search. preprint (2020). https:\/\/sites.coecis.cornell.edu\/qiaominxie\/files\/2020\/01\/sxz_sigm20.pdf  Devavrat Shah Qiaomin Xie and Zhi Xu. 2020. Non-Asymptotic Analysis of Monte Carlo Tree Search. preprint (2020). https:\/\/sites.coecis.cornell.edu\/qiaominxie\/files\/2020\/01\/sxz_sigm20.pdf","DOI":"10.1145\/3393691.3394202"},{"key":"e_1_3_2_2_10_1","volume-title":"Nature","volume":"550","author":"Silver David","year":"2017"}],"event":{"name":"SIGMETRICS '20: ACM SIGMETRICS \/ International Conference on Measurement and Modeling of Computer Systems","location":"Boston MA USA","acronym":"SIGMETRICS '20","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"]},"container-title":["Abstracts of the 2020 SIGMETRICS\/Performance Joint International Conference on Measurement and Modeling of Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3393691.3394202","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3393691.3394202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:17Z","timestamp":1750200077000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3393691.3394202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,8]]},"references-count":9,"alternative-id":["10.1145\/3393691.3394202","10.1145\/3393691"],"URL":"https:\/\/doi.org\/10.1145\/3393691.3394202","relation":{},"subject":[],"published":{"date-parts":[[2020,6,8]]},"assertion":[{"value":"2020-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}