Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model. Sidford, A., Wang, M., Wu, X., Yang, L., & Ye, Y. In Bengio, S., Wallach, H. M., Larochelle, H., Grauman, K., Cesa-Bianchi, N., & Garnett, R., editors, NeurIPS, pages 5192-5202, 2018.
Link
Paper bibtex @inproceedings{conf/nips/SidfordWWYY18,
added-at = {2018-12-16T00:00:00.000+0100},
author = {Sidford, Aaron and Wang, Mengdi and Wu, Xian and Yang, Lin and Ye, Yinyu},
biburl = {https://www.bibsonomy.org/bibtex/26da148fee4468024715a8ac68c882c24/dblp},
booktitle = {NeurIPS},
crossref = {conf/nips/2018},
editor = {Bengio, Samy and Wallach, Hanna M. and Larochelle, Hugo and Grauman, Kristen and Cesa-Bianchi, Nicolò and Garnett, Roman},
ee = {http://papers.nips.cc/paper/7765-near-optimal-time-and-sample-complexities-for-solving-markov-decision-processes-with-a-generative-model},
interhash = {93f723ec20920c1bc120ea48ad2ea3f8},
intrahash = {6da148fee4468024715a8ac68c882c24},
keywords = {dblp},
pages = {5192-5202},
timestamp = {2018-12-18T11:37:51.000+0100},
title = {Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model.},
url = {http://dblp.uni-trier.de/db/conf/nips/nips2018.html#SidfordWWYY18},
year = 2018
}
Downloads: 0
{"_id":"HLz8oHRTrFxCPNrcp","bibbaseid":"sidford-wang-wu-yang-ye-nearoptimaltimeandsamplecomplexitiesforsolvingmarkovdecisionprocesseswithagenerativemodel-2018","authorIDs":[],"author_short":["Sidford, A.","Wang, M.","Wu, X.","Yang, L.","Ye, Y."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","added-at":"2018-12-16T00:00:00.000+0100","author":[{"propositions":[],"lastnames":["Sidford"],"firstnames":["Aaron"],"suffixes":[]},{"propositions":[],"lastnames":["Wang"],"firstnames":["Mengdi"],"suffixes":[]},{"propositions":[],"lastnames":["Wu"],"firstnames":["Xian"],"suffixes":[]},{"propositions":[],"lastnames":["Yang"],"firstnames":["Lin"],"suffixes":[]},{"propositions":[],"lastnames":["Ye"],"firstnames":["Yinyu"],"suffixes":[]}],"biburl":"https://www.bibsonomy.org/bibtex/26da148fee4468024715a8ac68c882c24/dblp","booktitle":"NeurIPS","crossref":"conf/nips/2018","editor":[{"propositions":[],"lastnames":["Bengio"],"firstnames":["Samy"],"suffixes":[]},{"propositions":[],"lastnames":["Wallach"],"firstnames":["Hanna","M."],"suffixes":[]},{"propositions":[],"lastnames":["Larochelle"],"firstnames":["Hugo"],"suffixes":[]},{"propositions":[],"lastnames":["Grauman"],"firstnames":["Kristen"],"suffixes":[]},{"propositions":[],"lastnames":["Cesa-Bianchi"],"firstnames":["Nicolò"],"suffixes":[]},{"propositions":[],"lastnames":["Garnett"],"firstnames":["Roman"],"suffixes":[]}],"ee":"http://papers.nips.cc/paper/7765-near-optimal-time-and-sample-complexities-for-solving-markov-decision-processes-with-a-generative-model","interhash":"93f723ec20920c1bc120ea48ad2ea3f8","intrahash":"6da148fee4468024715a8ac68c882c24","keywords":"dblp","pages":"5192-5202","timestamp":"2018-12-18T11:37:51.000+0100","title":"Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model.","url":"http://dblp.uni-trier.de/db/conf/nips/nips2018.html#SidfordWWYY18","year":"2018","bibtex":"@inproceedings{conf/nips/SidfordWWYY18,\n added-at = {2018-12-16T00:00:00.000+0100},\n author = {Sidford, Aaron and Wang, Mengdi and Wu, Xian and Yang, Lin and Ye, Yinyu},\n biburl = {https://www.bibsonomy.org/bibtex/26da148fee4468024715a8ac68c882c24/dblp},\n booktitle = {NeurIPS},\n crossref = {conf/nips/2018},\n editor = {Bengio, Samy and Wallach, Hanna M. and Larochelle, Hugo and Grauman, Kristen and Cesa-Bianchi, Nicolò and Garnett, Roman},\n ee = {http://papers.nips.cc/paper/7765-near-optimal-time-and-sample-complexities-for-solving-markov-decision-processes-with-a-generative-model},\n interhash = {93f723ec20920c1bc120ea48ad2ea3f8},\n intrahash = {6da148fee4468024715a8ac68c882c24},\n keywords = {dblp},\n pages = {5192-5202},\n timestamp = {2018-12-18T11:37:51.000+0100},\n title = {Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model.},\n url = {http://dblp.uni-trier.de/db/conf/nips/nips2018.html#SidfordWWYY18},\n year = 2018\n}\n\n","author_short":["Sidford, A.","Wang, M.","Wu, X.","Yang, L.","Ye, Y."],"editor_short":["Bengio, S.","Wallach, H. M.","Larochelle, H.","Grauman, K.","Cesa-Bianchi, N.","Garnett, R."],"key":"conf/nips/SidfordWWYY18","id":"conf/nips/SidfordWWYY18","bibbaseid":"sidford-wang-wu-yang-ye-nearoptimaltimeandsamplecomplexitiesforsolvingmarkovdecisionprocesseswithagenerativemodel-2018","role":"author","urls":{"Link":"http://papers.nips.cc/paper/7765-near-optimal-time-and-sample-complexities-for-solving-markov-decision-processes-with-a-generative-model","Paper":"http://dblp.uni-trier.de/db/conf/nips/nips2018.html#SidfordWWYY18"},"keyword":["dblp"],"downloads":0},"bibtype":"inproceedings","biburl":"http://www.bibsonomy.org/bib/author/yang lin?items=1000","creationDate":"2019-08-22T03:53:53.492Z","downloads":0,"keywords":["dblp"],"search_terms":["near","optimal","time","sample","complexities","solving","markov","decision","processes","generative","model","sidford","wang","wu","yang","ye"],"title":"Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model.","year":2018,"dataSources":["a57oXwvfTysj8WtNo"]}