{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T03:21:40Z","timestamp":1775618500508,"version":"3.50.1"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-20-1-2089"],"award-info":[{"award-number":["N00014-20-1-2089"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2107455"],"award-info":[{"award-number":["CCF-2107455"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2023,3,31]]},"DOI":"10.1137\/21m1468668","type":"journal-article","created":{"date-parts":[[2023,3,21]],"date-time":"2023-03-21T18:54:27Z","timestamp":1679424867000},"page":"174-200","source":"Crossref","is-referenced-by-count":3,"title":["Accelerated and Instance-Optimal Policy Evaluation with Linear Function Approximation"],"prefix":"10.1137","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6660-0883","authenticated-orcid":true,"given":"Tianjiao","family":"Li","sequence":"first","affiliation":[{"name":"Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanghui","family":"Lan","sequence":"additional","affiliation":[{"name":"Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0824-9815","authenticated-orcid":true,"given":"Ashwin","family":"Pananjady","sequence":"additional","affiliation":[{"name":"Industrial & Systems Engineering and Electrical & Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2023,3,23]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/040615961"},{"key":"ref3","series-title":"Texts Readings Math. 48","doi-asserted-by":"crossref","DOI":"10.1007\/978-93-86279-38-5","volume-title":"Stochastic Approximation: A Dynamical Systems Viewpoint","author":"Borkar V. S.","year":"2008"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012997331639"},{"key":"ref6","first-page":"809","volume":"15","author":"Dann C.","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"ref7","first-page":"1646","volume-title":"Advances in Neural Information Processing Systems","author":"Defazio A.","year":"2014"},{"key":"ref12","first-page":"2439","volume":"29","author":"Hsu D.","year":"2019","journal-title":"Ann. Appl. Probab."},{"key":"ref13","first-page":"315","volume-title":"Advances in Neural Information Processing Systems","volume":"26","author":"Johnson R.","year":"2013"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1613\/jair.301","volume":"4","author":"Kaelbling L. P.","year":"1996","journal-title":"J. Artif. Intell. Res."},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/20M1331524"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.1177\/0278364913495721","volume":"32","author":"Kober J.","year":"2013","journal-title":"Internat. J. Robotics Res."},{"key":"ref23","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1166-2","volume-title":"Asymptotics in Statistics: Some Basic Concepts","author":"Cam L. Le","year":"2000"},{"key":"ref25","first-page":"12861","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Li G.","year":"2020"},{"key":"ref26","first-page":"7598","volume":"34","author":"Min Y.","year":"2021","journal-title":"Adv. Neural Inform. Process. Syst."},{"key":"ref29","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0885-064X(91)90001-E","volume":"7","author":"Nemirovsky A. S.","year":"1991","journal-title":"J. Complexity"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0885-064X(92)90013-2","volume":"8","author":"Nemirovsky A. S.","year":"1992","journal-title":"J. Complexity"},{"key":"ref31","series-title":"Appl. Optim. 87","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Nesterov Y.","year":"2004"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-019-01420-0","volume":"185","author":"Ouyang Y.","year":"2021","journal-title":"Math. Program."},{"key":"ref33","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/TIT.2020.3027316","volume":"67","author":"Pananjady A.","year":"2021","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/0330046"},{"key":"ref36","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316887","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"Puterman M. L.","year":"1994"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s10107-016-1030-6","volume":"162","author":"Schmidt M.","year":"2017","journal-title":"Math. Program."},{"key":"ref40","first-page":"9","volume":"3","author":"Sutton R. S.","year":"1988","journal-title":"Mach. Learn."},{"key":"ref42","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/TIT.2003.821971","volume":"50","author":"Tadic V. B.","year":"2004","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1109\/9.580874","volume":"42","author":"Tsitsiklis J. N.","year":"1997","journal-title":"IEEE Trans. Automat. Control"},{"key":"ref44","first-page":"5784","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Wai H. T.","year":"2019"},{"key":"ref45","first-page":"9672","volume":"31","author":"Wai H.-T.","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/140961791"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,11,3]],"date-time":"2023-11-03T15:01:58Z","timestamp":1699023718000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1468668"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,23]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3,31]]}},"alternative-id":["10.1137\/21M1468668"],"URL":"https:\/\/doi.org\/10.1137\/21m1468668","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,23]]}}}