@article{samplecomplexityboundsforstochasticshort,
  title = {Sample Complexity Bounds for Stochastic Shortest Path with a Generative Model},
  author = {Jean Tarbouriech and Matteo Pirotta and Michal Valko and Alessandro Lazaric},
  year = {2026},
  eprint = {2604.16111},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2604.16111},
}