Beyond $\mathcal{O}(\sqrt{T})$ Regret: Decoupling Learning and Decision-making in Online Linear Programming

Wenzhi Gao, Dongdong Ge, Chenyu Xue +2

Online linear programming plays an important role in both revenue management and resource allocation, and recent research has focused on developing efficient first-order online lea…