Tag
This paper proposes Graph-Based Stochastic-Power-UCT, a graph-based Monte-Carlo search algorithm that improves sample efficiency in stochastic MDPs by sharing states across trajectories, with theoretical convergence guarantees and experimental validation.
UTP-Bench is a new benchmark for uncertainty-aware travel planning that evaluates LLMs on robustness against delays and crowd variability using real-world data from India.