Sample Complexity Bounds for Stochastic Shortest Path with a Generative Model.
Jean TarbouriechMatteo PirottaMichal ValkoAlessandro LazaricPublished in: ALT (2021)
Keyphrases
- generative model
- stochastic shortest path
- markov decision processes
- probabilistic model
- sample complexity
- markov decision problems
- prior knowledge
- bayesian framework
- em algorithm
- average case
- conditional random fields
- semi supervised
- expectation maximization
- hidden variables
- topic models
- reinforcement learning
- machine learning
- optimal policy