4 papers
The Simple Strategy-Iteration Method is Strongly Polynomial for the Turn-Based Deterministic Forward Game
Sanyou Mei, Chunlin Sun, Yinyu Ye
We study Turn-Based Deterministic Forward Games (TBDFGs), the subclass of turn-based deterministic zero-sum games in which no directed cycle contains actions controlled by both pla…
Spatial Supply Repositioning with Censored Demand Data
Hansheng Jiang, Chunlin Sun, Zuo-Jun Max Shen
We consider a network inventory system motivated by one-way, on-demand vehicle sharing services. Under uncertain and correlated network demand, the service operator periodically re…
Decoupling Learning and Decision-Making: Breaking the 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…
Beyond 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…