arxivcs.LG2026-07-16
Stochastic Reset Pathfinding: Path-Level Regret for Cascading Bandits over Graph Paths
We introduce Stochastic Reset Pathfinding (SRP), an episodic learning problem on a known directed graph with unknown stationary edge success probabilities. In each episode, the agent commits to a source-to-goal path, and any edge failure during execution resets it to the source.…