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., Larochelle, H., Grauman, K., Cesa-Bianchi, N., & Garnett, R., editors, Advances in Neural Information Processing Systems, volume 31, 2018. Curran Associates, Inc..
Paper bibtex @inproceedings{sidford18near-optimal,
title = {Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model},
author = {Sidford, Aaron and Wang, Mengdi and Wu, Xian and Yang, Lin and Ye, Yinyu},
year = 2018,
booktitle = {Advances in Neural Information Processing Systems},
publisher = {Curran Associates, Inc.},
volume = 31,
pages = {},
url = {https://proceedings.neurips.cc/paper/2018/file/bb03e43ffe34eeb242a2ee4a4f125e56-Paper.pdf},
editor = {S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett}
}
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","title":"Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model","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":[]}],"year":"2018","booktitle":"Advances in Neural Information Processing Systems","publisher":"Curran Associates, Inc.","volume":"31","pages":"","url":"https://proceedings.neurips.cc/paper/2018/file/bb03e43ffe34eeb242a2ee4a4f125e56-Paper.pdf","editor":[{"firstnames":["S."],"propositions":[],"lastnames":["Bengio"],"suffixes":[]},{"firstnames":["H."],"propositions":[],"lastnames":["Wallach"],"suffixes":[]},{"firstnames":["H."],"propositions":[],"lastnames":["Larochelle"],"suffixes":[]},{"firstnames":["K."],"propositions":[],"lastnames":["Grauman"],"suffixes":[]},{"firstnames":["N."],"propositions":[],"lastnames":["Cesa-Bianchi"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Garnett"],"suffixes":[]}],"bibtex":"@inproceedings{sidford18near-optimal,\n\ttitle = {Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model},\n\tauthor = {Sidford, Aaron and Wang, Mengdi and Wu, Xian and Yang, Lin and Ye, Yinyu},\n\tyear = 2018,\n\tbooktitle = {Advances in Neural Information Processing Systems},\n\tpublisher = {Curran Associates, Inc.},\n\tvolume = 31,\n\tpages = {},\n\turl = {https://proceedings.neurips.cc/paper/2018/file/bb03e43ffe34eeb242a2ee4a4f125e56-Paper.pdf},\n\teditor = {S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett}\n}\n","author_short":["Sidford, A.","Wang, M.","Wu, X.","Yang, L.","Ye, Y."],"editor_short":["Bengio, S.","Wallach, H.","Larochelle, H.","Grauman, K.","Cesa-Bianchi, N.","Garnett, R."],"key":"sidford18near-optimal","id":"sidford18near-optimal","bibbaseid":"sidford-wang-wu-yang-ye-nearoptimaltimeandsamplecomplexitiesforsolvingmarkovdecisionprocesseswithagenerativemodel-2018","role":"author","urls":{"Paper":"https://proceedings.neurips.cc/paper/2018/file/bb03e43ffe34eeb242a2ee4a4f125e56-Paper.pdf"},"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"https://bibbase.org/network/files/P2iq7e2YajXXHGR4t","creationDate":"2019-08-22T03:53:53.492Z","downloads":0,"keywords":[],"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","Ky5NuvZDMqrjzL2Xe"]}