2 papers
cs.IT2023
Learning to Code on Graphs for Topological Interference Management
Zhiwei Shan, Xinping Yi, Han Yu +2
The state-of-the-art coding schemes for topological interference management (TIM) problems are usually handcrafted for specific families of network topologies, relying critically o…
cs.DS2022
Online TSP with Predictions
Hsiao-Yu Hu, Hao-Ting Wei, Meng-Hsi Li +2
We initiate the study of online routing problems with predictions, inspired by recent exciting results in the area of learning-augmented algorithms. A learning-augmented online alg…