Learning Network Decisions

Longbo Huang
2023-01-01
Synthesis Lectures on Learning, Networks, and Algorithms
Abstract:In this chapter, we introduce three learning-based network optimization techniques, including the learning-augmented drift method, online learning based network control, and reinforcement learning (RL). The first two techniques focus more on algorithm design and analysis, whereas RL has both the theory aspect and data-driven aspect, in particular, deep reinforcement learning (DRL). Different from techniques presented in Chapter 3 , the methods presented here all possess explicit learning mechanisms, and are suitable for scenarios where prior information for the target system is absent. They also allow one to characterize how learning impacts algorithm performance and obtain in-depth insight on practical algorithm design and implementation. To facilitate reading, we place the related proofs in the end of the corresponding subsections.
What problem does this paper attempt to address?