The simplex method is strongly polynomial for deterministic Markov decision processes. Post, I. & Ye, Y. In Symposium of Discrete Algorithms (SODA), pages 1465-1473, 2013. bibtex @inproceedings{PY13,
Author = {Ian Post and Yinyu Ye},
Booktitle = {Symposium of Discrete Algorithms (SODA)},
Date-Added = {2014-11-14 04:20:35 +0000},
Date-Modified = {2014-11-14 04:20:49 +0000},
Pages = {1465-1473},
Title = {The simplex method is strongly polynomial for deterministic Markov decision processes},
Year = {2013}}
Downloads: 0
{"_id":"m27HWhKeSwNcQ8Rov","authorIDs":[],"author_short":["Post, I.","Ye, Y."],"bibbaseid":"post-ye-thesimplexmethodisstronglypolynomialfordeterministicmarkovdecisionprocesses-2013","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Ian"],"propositions":[],"lastnames":["Post"],"suffixes":[]},{"firstnames":["Yinyu"],"propositions":[],"lastnames":["Ye"],"suffixes":[]}],"booktitle":"Symposium of Discrete Algorithms (SODA)","date-added":"2014-11-14 04:20:35 +0000","date-modified":"2014-11-14 04:20:49 +0000","pages":"1465-1473","title":"The simplex method is strongly polynomial for deterministic Markov decision processes","year":"2013","bibtex":"@inproceedings{PY13,\n\tAuthor = {Ian Post and Yinyu Ye},\n\tBooktitle = {Symposium of Discrete Algorithms (SODA)},\n\tDate-Added = {2014-11-14 04:20:35 +0000},\n\tDate-Modified = {2014-11-14 04:20:49 +0000},\n\tPages = {1465-1473},\n\tTitle = {The simplex method is strongly polynomial for deterministic Markov decision processes},\n\tYear = {2013}}\n\n","author_short":["Post, I.","Ye, Y."],"key":"PY13","id":"PY13","bibbaseid":"post-ye-thesimplexmethodisstronglypolynomialfordeterministicmarkovdecisionprocesses-2013","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://www.dropbox.com/s/jyw9acfkdge58zm/randomizedpolicyiteration.bib?dl=1","creationDate":"2014-11-14T04:29:26.906Z","downloads":0,"keywords":[],"search_terms":["simplex","method","strongly","polynomial","deterministic","markov","decision","processes","post","ye"],"title":"The simplex method is strongly polynomial for deterministic Markov decision processes","year":2013,"dataSources":["mTaoW4bBjYJ2bpaP6"]}