Xinshang Wang

Ph.D. in Operations Research, Columbia University

M.S. in Operations Research, Columbia University

B.S. in Physics, Peking University



I work at AlibabaíŽs DAMO Academy. Previously, I was a postdoctoral associate at MITíŽs Institute for Data, Systems, and Society. In 2017, I obtained my Ph.D. in Operations Research from Columbia University.


Research Interests

Revenue Management, Supply Chain Management, Healthcare Operations

Approximation Algorithms, Online Algorithms, Combinatorial Algorithms, Stochastic Modeling and Optimization


Journal Publications

íP       Approximation Algorithms for Product Framing and Pricing. Operations Research. (Forthcoming) [manuscript]
with Guillermo Gallego, Anran Li and Van-Anh Truong

íP       Advance Service Reservations with Heterogeneous Customers. Management Science. (Forthcoming) [manuscript]
with Clifford Stein and Van-Anh Truong

íP       Integrated Scheduling and Capacity Planning with Considerations for PatientsíŽ Length-of-Stays. Production and Operations Management. (Forthcoming) [link]
with Nan Liu, Van-Anh Truong and Brett Anderson

íP       Multi-priority online scheduling with cancellations. Operations Research 66(1) 104-122. (2018) [link]
with Van-Anh Truong

íP       Provably near-optimal balancing policies for multi-echelon stochastic inventory control models. Mathematics of Operations Research 42(1) 256-276. (2017) [link]
with Retsef Levi, Robin Roundy and Van-Anh Truong



íP       Gold Medal at National Olympiad in Informatics (NOI). 07/2006

íP       1st place at ACM International Collegiate Programming Contest Asia Regional. 10/2010

íP       2nd place at ACM International Collegiate Programming Contest Greater New York Region. 10/2011


Papers under Revision

íP       Inventory Balancing with Online Learning. [manuscript]
with Wang Chi Cheung, Will Ma and David Simchi-Levi

íP       Prophet Inequality with Correlated Arrival Probabilities, with Application to Two Sided Matchings. [manuscript]
with Van-Anh Truong

íP       Dynamic Optimization of Mobile Push Advertising Campaigns. [manuscript]
with Van-Anh Truong, Shenghuo Zhu and Qiong Zhang

íP       Online Advance Admission Scheduling for Services, with Customer Preferences. [manuscript]
with David Bank and Van-Anh Truong


Working Papers

íP       Conservative Exploration for Semi-Bandits with Linear Generalization: A Product Selection Problem for Urban Warehouses. [manuscript]
with Li Wang, David Simchi-Levi, Sen Yang and Rong Jin

íP       The Lingering of Gradients: Theory and Applications. [manuscript]
with Zeyuan Allen-Zhu and David Simchi-Levi
(A short version titled ížThe Lingering of Gradients: How to Reuse Gradients over TimeíĘ appeared in NeurIPS 2018)