Adaptive routing with end-to-end feedback: distributed learning and geometric approaches

DOI10.1145/1007352.1007367MaRDI QIDQ3580958zbMATHOpenAlexFDO

Authors Baruch Awerbuch, Robert D. Kleinberg

Publication date 15 August 2010

Published in Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1007352.1007367

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Network design and communication in computer systems (68M10)

Recommendations

• Online linear optimization and adaptive routing
• The on-line shortest path problem under partial monitoring
• The Shortest Path Problem Under Partial Monitoring
• Learning Theory
• An optimal adaptive routing algorithm

Cited in

(20)

• The on-line shortest path problem under partial monitoring
• Randomized prediction of individual sequences
• Adaptive routing with stale information
• The Shortest Path Problem Under Partial Monitoring
• scientific article; zbMATH DE number 7370642 (Why is no real title available?)
• Dynamic choice in a complex world
• Learning in combinatorial optimization: what and how to explore
• Management of Variable Data Streams in Networks
• Regret bounded by gradual variation for online convex optimization
• Combinatorial bandits
• Small-Loss Bounds for Online Learning with Partial Information
• Approximating Wardrop equilibria with finitely many agents
• Efficient algorithms for online decision problems
• Online learning of Nash equilibria in congestion games
• Following the Perturbed Leader to Gamble at Multi-armed Bandits
• Online linear optimization and adaptive routing
• Sequential Shortest Path Interdiction with Incomplete Information
• Efficient online linear optimization with approximation algorithms
• scientific article; zbMATH DE number 3896627 (Why is no real title available?)
• Multi-armed bandit problem with online clustering as side information

This page was built for publication: Adaptive routing with end-to-end feedback: distributed learning and geometric approaches

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3580958)