Improved No-Regret Algorithms for Stochastic Shortest Path with Linear MDP.

Liyu Chen Rahul Jain Haipeng Luo

Published in: ICML (2022)

Keyphrases

stochastic shortest path
orders of magnitude
computational complexity
learning algorithm
markov decision processes
multi objective
np hard
linear program
policy iteration