We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: A PAC RL Algorithm for Episodic POMDPs

Abstract: Many interesting real world domains involve reinforcement learning (RL) in partially observable environments. Efficient learning in such domains is important, but existing sample complexity bounds for partially observable RL are at least exponential in the episode length. We give, to our knowledge, the first partially observable RL algorithm with a polynomial bound on the number of episodes on which the algorithm may not achieve near-optimal performance. Our algorithm is suitable for an important class of episodic POMDPs. Our approach builds on recent advances in method of moments for latent variable model estimation.
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)
Journal reference: Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, pp. 510-518, 2016
Cite as: arXiv:1605.08062 [cs.LG]
  (or arXiv:1605.08062v2 [cs.LG] for this version)

Submission history

From: Zhaohan Guo [view email]
[v1] Wed, 25 May 2016 20:15:38 GMT (63kb,D)
[v2] Wed, 1 Jun 2016 18:23:04 GMT (63kb,D)

Link back to: arXiv, form interface, contact.