Near-optimal regret bounds for stochastic shortest path

Keyphrases

• Optimal Regret 100%
• Regret Bounds 100%
• Near-optimal 100%
• Stochastic Shortest Path 100%
• Learning Algorithm 33%
• Optimal Policy 33%
• Regret 33%
• Minimum Cost 33%
• Expected Cost 33%
• Agent Behavior 33%
• Square Root 33%
• Reinforcement Learning 33%
• Regret Minimization 33%
• Environment Dynamics 33%
• Goal State 33%
• Total Expected Cost 33%
• Transition Function 33%

Computer Science

• Learning Algorithm 100%
• Dynamic Environment 100%
• Reinforcement Learning 100%
• Transition Function 100%

Mathematics

• Stochastics 100%
• Upper Bound 50%
• Optimal Policy 50%
• Worst Case 50%
• Square Root 50%
• Transition Function 50%