{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T16:06:34Z","timestamp":1775318794873,"version":"3.50.1"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1934986"],"award-info":[{"award-number":["1934986"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"publisher","award":["200021-207343"],"award-info":[{"award-number":["200021-207343"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"AFOSR","doi-asserted-by":"publisher","award":["FA9550-24-1-0002"],"award-info":[{"award-number":["FA9550-24-1-0002"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ONR","award":["N00014-19-1-2566"],"award-info":[{"award-number":["N00014-19-1-2566"]}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS 23-12714"],"award-info":[{"award-number":["CNS 23-12714"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS 23-12714"],"award-info":[{"award-number":["CNS 23-12714"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS 21-06801"],"award-info":[{"award-number":["CNS 21-06801"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF 19-34986"],"award-info":[{"award-number":["CCF 19-34986"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF 22-07547"],"award-info":[{"award-number":["CCF 22-07547"]}],"id":[{"id":"10.13039\/100000001","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":[[2024,12,31]]},"DOI":"10.1137\/23m1587683","type":"journal-article","created":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T08:06:16Z","timestamp":1727769976000},"page":"869-896","source":"Crossref","is-referenced-by-count":3,"title":["Finite-Time Analysis of Natural Actor-Critic for POMDPs"],"prefix":"10.1137","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7928-0794","authenticated-orcid":true,"given":"Semih","family":"Cayci","sequence":"first","affiliation":[{"name":"Department of Mathematics, RWTH Aachen University, Aachen, Germany."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4225-7536","authenticated-orcid":true,"given":"Niao","family":"He","sequence":"additional","affiliation":[{"name":"Department of Computer Science, ETH Zurich, Zurich, Switzerland."}]},{"given":"R.","family":"Srikant","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,10,1]]},"reference":[{"key":"ref1","first-page":"1","volume":"22","author":"Agarwal A.","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1613\/jair.806","volume":"15","author":"Baxter J.","year":"2001","journal-title":"J. Artif. Intell. Res."},{"key":"ref3","volume-title":"Dynamic Programming and Optimal Control","volume":"1","author":"Bertsekas D.","year":"2012"},{"key":"ref7","series-title":"Springer Ser.\u00a0Statist.","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-28982-8","volume-title":"Inference in Hidden Markov Models","author":"Capp\u00e9 O.","year":"2005"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1966407.1966411","volume":"7","author":"Jur\u010d\u00ed\u010dek F.","year":"2011","journal-title":"ACM Trans. Speech Language Process. (TSLP)"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012901385691"},{"key":"ref16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781316471104","volume-title":"Partially Observed Markov Decision Processes","author":"Krishnamurthy V.","year":"2016"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974263"},{"key":"ref22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-3267-7","volume-title":"Markov Chains and Stochastic Stability","author":"Meyn S. P.","year":"1993"},{"key":"ref23","first-page":"X3","volume":"2","author":"Murphy K. P.","year":"2000","journal-title":"Environment"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1613\/jair.1.11316","volume":"67","author":"Ortner R.","year":"2020","journal-title":"J. Artif. Intell. Res."},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/1037083"},{"key":"ref26","volume-title":"Real Analysis","author":"Royden H. L.","year":"1988","edition":"3"},{"key":"ref27","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding Machine Learning: From Theory to Algorithms","author":"Shalev-Shwartz S.","year":"2014"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10458-012-9200-2","volume":"27","author":"Shani G.","year":"2013","journal-title":"Auton. Agents Multi-Agent Syst."},{"key":"ref31","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1287\/opre.21.5.1071","volume":"21","author":"Smallwood R. D.","year":"1973","journal-title":"Oper. Res."},{"key":"ref32","volume-title":"The Optimal Control of Partially Observable Markov Processes","author":"Sondik E. J.","year":"1971"},{"key":"ref34","first-page":"483","volume":"23","author":"Subramanian J.","year":"2022","journal-title":"J. Mach. Learn. Res."},{"key":"ref37","volume":"9","author":"Tsitsiklis J.","year":"1996","journal-title":"Advances in\u00a0Neural Information\u00a0Processing\u00a0Systems"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"2500","DOI":"10.1214\/12-AAP909","volume":"23","author":"Whiteley N.","year":"2013","journal-title":"Ann. Appl. Probab."},{"key":"ref43","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1093\/jigpal\/jzp049","volume":"18","author":"Wierstra D.","year":"2010","journal-title":"Log.\u00a0J. IGPL"},{"key":"ref44","first-page":"1073","volume-title":"Advances in\u00a0Neural Information\u00a0Processing\u00a0Systems","volume":"11","author":"Williams J.","year":"1998"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.1070.0279","volume":"33","author":"Yu H.","year":"2008","journal-title":"Math. Oper. Res."}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T15:53:32Z","timestamp":1727798012000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1587683"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,1]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/23M1587683"],"URL":"https:\/\/doi.org\/10.1137\/23m1587683","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,1]]}}}