{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T21:40:21Z","timestamp":1771623621866,"version":"3.50.1"},"reference-count":14,"publisher":"IEEE","license":[{"start":{"date-parts":[[2020,12,14]],"date-time":"2020-12-14T00:00:00Z","timestamp":1607904000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,12,14]],"date-time":"2020-12-14T00:00:00Z","timestamp":1607904000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,12,14]],"date-time":"2020-12-14T00:00:00Z","timestamp":1607904000000},"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":[[2020,12,14]]},"DOI":"10.1109\/cdc42340.2020.9303956","type":"proceedings-article","created":{"date-parts":[[2021,1,13]],"date-time":"2021-01-13T07:27:32Z","timestamp":1610522852000},"page":"1744-1749","source":"Crossref","is-referenced-by-count":3,"title":["Lower Bounds for Policy Iteration on Multi-action MDPs"],"prefix":"10.1109","author":[{"given":"Kumar","family":"Ashutosh","sequence":"first","affiliation":[]},{"given":"Sarthak","family":"Consul","sequence":"additional","affiliation":[]},{"given":"Bhishma","family":"Dedhia","sequence":"additional","affiliation":[]},{"given":"Parthasarathi","family":"Khirwadkar","sequence":"additional","affiliation":[]},{"given":"Sahil","family":"Shah","sequence":"additional","affiliation":[]},{"given":"Shivaram","family":"Kalyanakrishnan","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14162-1_46"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6426485"},{"key":"ref12","author":"bertsekas","year":"1996","journal-title":"Neuro-Dynamic Programming"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF00114727"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/11496915_17"},{"key":"ref4","author":"howard","year":"1960","journal-title":"Dynamic Programming and Markov Processes"},{"key":"ref3","first-page":"394","article-title":"On the complexity of solving Markov decision problems","author":"littman","year":"1995","journal-title":"Procs of UAI 1995"},{"key":"ref6","article-title":"A tighter analysis of randomised policy iteration","author":"taraviya","year":"2019","journal-title":"Proc UAI 2019 page ID 174"},{"key":"ref5","first-page":"401","article-title":"On the complexity of policy iteration","author":"mansour","year":"1999","journal-title":"Proc of UAI 1999"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.6.2.188"},{"key":"ref7","first-page":"3145","article-title":"Randomised procedures for initialising and switching actions in policy iteration","author":"kalyanakrishnan","year":"2016","journal-title":"Proc of the AAAI 2016"},{"key":"ref2","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316887","author":"puterman","year":"1994","journal-title":"Markov Decision Processes"},{"key":"ref1","author":"bellman","year":"1957","journal-title":"Dynamic Programming"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17517-6_37"}],"event":{"name":"2020 59th IEEE Conference on Decision and Control (CDC)","location":"Jeju, Korea (South)","start":{"date-parts":[[2020,12,14]]},"end":{"date-parts":[[2020,12,18]]}},"container-title":["2020 59th IEEE Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9303728\/9303729\/09303956.pdf?arnumber=9303956","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,27]],"date-time":"2022-06-27T15:44:01Z","timestamp":1656344641000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9303956\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,14]]},"references-count":14,"URL":"https:\/\/doi.org\/10.1109\/cdc42340.2020.9303956","relation":{},"subject":[],"published":{"date-parts":[[2020,12,14]]}}}