A Sample-Efficient Algorithm for Episodic Finite-Horizon MDP with Constraints.

Krishna Chaitanya Kalagarla Rahul Jain Pierluigi Nuzzo

Published in: CoRR (2020)

Keyphrases

dynamic programming
expectation maximization
optimal solution
search space
np hard
linear programming
machine learning
learning algorithm
search algorithm
computational complexity
cost function
probabilistic model
generative model