Sample Complexity Bounds for Stochastic Shortest Path with a Generative Model
在具有生成模型的随机最短路径中的样本复杂性界
机构 * Facebook AI Research Paris(脸书人工智能研究巴黎) ; Inria Lille(里尔研究所) ; DeepMind Paris(深度思维巴黎)
AI总结 研究在随机最短路径问题中学习ε-最优策略的样本复杂性,证明在生成模型下存在最坏情况下的样本下界,并提出匹配该下界的算法。
Comments Accepted at the 32nd International Conference on Algorithmic Learning Theory (ALT 2021)