{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:26:11Z","timestamp":1750220771661,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":6,"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":"ARL","award":["W911NF-17-1-0094"],"award-info":[{"award-number":["W911NF-17-1-0094"]}]},{"name":"NSF","award":["ECCS-1847393\/DMS-1839346"],"award-info":[{"award-number":["ECCS-1847393\/DMS-1839346"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,8]]},"DOI":"10.1145\/3393691.3394176","type":"proceedings-article","created":{"date-parts":[[2020,6,8]],"date-time":"2020-06-08T22:04:07Z","timestamp":1591653847000},"page":"17-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Adaptive Discretization for Episodic Reinforcement Learning in Metric Spaces"],"prefix":"10.1145","author":[{"given":"Sean R.","family":"Sinclair","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siddhartha","family":"Banerjee","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christina Lee","family":"Yu","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,6,8]]},"reference":[{"volume-title":"NeurIPS 2018 32nd Conference on Neural Information Processing Systems. Is Q-learning provably efficient? Adv. neural inf. proces. syst. Advances in Neural Information Processing Systems","year":"2018","author":"Jin C","key":"e_1_3_2_2_1_1"},{"key":"e_1_3_2_2_2_1","unstructured":"Tor Lattimore and Csaba Szepesv\u00e1ri. Bandit algorithms. preprint 2018.  Tor Lattimore and Csaba Szepesv\u00e1ri. Bandit algorithms. preprint 2018."},{"issue":"2","key":"e_1_3_2_2_3_1","first-page":"2533","article-title":"Contextual Bandits with Similarity Information. Journal of machine learning research","volume":"15","author":"Aleksandrs Slivkins","year":"2015","journal-title":"JMLR."},{"key":"e_1_3_2_2_4_1","unstructured":"Zhao Song and Wen Sun. Efficient Model-free Reinforcement Learning in Metric Spaces. arXiv:1905.00475 [cs stat] May 2019. arXiv: 1905.00475.  Zhao Song and Wen Sun. Efficient Model-free Reinforcement Learning in Metric Spaces. arXiv:1905.00475 [cs stat] May 2019. arXiv: 1905.00475."},{"key":"e_1_3_2_2_5_1","unstructured":"Richard S Sutton and Andrew G Barto. Reinforcement learning: An introduction. MIT press 2018.  Richard S Sutton and Andrew G Barto. Reinforcement learning: An introduction. MIT press 2018."},{"key":"e_1_3_2_2_6_1","unstructured":"Christopher John Cornish Hellaby Watkins. Learning from delayed rewards. 1989.  Christopher John Cornish Hellaby Watkins. Learning from delayed rewards. 1989."}],"event":{"name":"SIGMETRICS '20: ACM SIGMETRICS \/ International Conference on Measurement and Modeling of Computer Systems","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"],"location":"Boston MA USA","acronym":"SIGMETRICS '20"},"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.3394176","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3393691.3394176","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.3394176"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,8]]},"references-count":6,"alternative-id":["10.1145\/3393691.3394176","10.1145\/3393691"],"URL":"https:\/\/doi.org\/10.1145\/3393691.3394176","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"}}]}}