A Provably Efficient Algorithm for Linear Markov Decision Process with Low Switching Cost.

Minbo Gao Tianle Xie Simon S. Du Lin F. Yang

Published in: CoRR (2021)

Keyphrases

worst case
learning algorithm
optimal solution
computational complexity
k means
dynamic programming
probabilistic model
higher order
markov decision process
np hard
linear programming