{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T12:21:00Z","timestamp":1730204460770,"version":"3.28.0"},"reference-count":17,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1109\/cdc40024.2019.9029885","type":"proceedings-article","created":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T04:43:11Z","timestamp":1584074591000},"page":"5963-5970","source":"Crossref","is-referenced-by-count":1,"title":["Solving Ergodic Markov Decision Processes and Perfect Information Zero-sum Stochastic Games by Variance Reduced Deflated Value Iteration"],"prefix":"10.1109","author":[{"given":"Marianne","family":"Akian","sequence":"first","affiliation":[]},{"given":"Stephane","family":"Gaubert","sequence":"additional","affiliation":[]},{"given":"Zheng","family":"Qu","sequence":"additional","affiliation":[]},{"given":"Omar","family":"Saadi","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","volume":"1","author":"whittle","year":"1986","journal-title":"Optimization Over Time"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/1011093"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2017.07.017"},{"journal-title":"Nonsmooth Analysis and Control Theory","year":"1998","author":"clarke","key":"ref13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.3934\/dcds.2002.8.519"},{"article-title":"A Collatz-Wielandt characterization of the spectral radius of order-preserving homogeneous maps on cones","year":"2011","author":"akian","key":"ref15"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"3901","DOI":"10.3934\/dcds.2015.35.3901","article-title":"Ergodicity conditions for zerosum games","volume":"35","author":"akian","year":"2015","journal-title":"Discrete and Continuous Dynamical Systems"},{"article-title":"Near-optimal time and sample complexities for solving discounted Markov decision process with a generative model","year":"2018","author":"sidford","key":"ref17"},{"article-title":"Policy iteration for perfect information stochastic mean payoff games with bounded first return times is strongly polynomial","year":"2013","author":"akian","key":"ref4"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1137\/1.9781611975031.50","article-title":"Variance reduced value iteration and faster algorithms for solving markov decision processes","author":"sidford","year":"2018","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1287\/moor.16.3.580"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1070\/RM1969v024n02ABEH001341"},{"article-title":"Primal-dual ? learning: Sample complexity and sub-linear run time for ergodic markov decision problems","year":"2017","author":"wang","key":"ref8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2015.7403014"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-0189-2"},{"journal-title":"Markov Decision Processes Discrete Stochastic Dynamic Programming","year":"2014","author":"puterman","key":"ref1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01769259"}],"event":{"name":"2019 IEEE 58th Conference on Decision and Control (CDC)","start":{"date-parts":[[2019,12,11]]},"location":"Nice, France","end":{"date-parts":[[2019,12,13]]}},"container-title":["2019 IEEE 58th Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8977134\/9028853\/09029885.pdf?arnumber=9029885","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T20:23:07Z","timestamp":1658262187000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9029885\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":17,"URL":"https:\/\/doi.org\/10.1109\/cdc40024.2019.9029885","relation":{},"subject":[],"published":{"date-parts":[[2019,12]]}}}