Near-optimal Regret Bounds for Stochastic Shortest Path
Aviv Rosenberg, Alon Cohen, Yishay Mansour, Haim Kaplan
2020International Conference on Machine Learning19 citations
Topics & Concepts
RegretShortest path problemComputer scienceMathematical optimizationPath (computing)K shortest path routingMathematicsTheoretical computer scienceGraphComputer networkMachine learningMachine Learning and AlgorithmsNeural Networks and ApplicationsStatistical Methods and Inference