Regret Guarantees for Linear Contextual Stochastic Shortest Path

Dor Polikar, Alon Cohen

We define the problem of linear Contextual Stochastic Shortest Path (CSSP), where at the beginning of each episode, the learner observes an adversarially chosen context that determ…