Decoupling Learning and Decision-Making: Breaking the $\mathcal{O}(\sqrt{T})$ Barrier in Online Resource Allocation with First-Order Methods

Wenzhi Gao, Chunlin Sun, 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…