most citedProphet Inequality with Correlated Arrival Probabilities, with Application to Two Sided Matchings

9 citations · 10 across the 3 of their papers we have counts for

collaborators

5 papers

math.OC20191 cited

Shrinking the Upper Confidence Bound: A Dynamic Product Selection Problem for Urban Warehouses

Rong Jin, David Simchi-Levi, Li Wang +2

The recent rising popularity of ultra-fast delivery services on retail platforms fuels the increasing use of urban warehouses, whose proximity to customers makes fast deliveries vi…

math.OC20199 cited

Prophet Inequality with Correlated Arrival Probabilities, with Application to Two Sided Matchings

Van-Anh Truong, Xinshang Wang

The classical Prophet Inequality arises from a fundamental problem in optimal-stopping theory. In this problem, a gambler sees a finite sequence of independent, non-negative random…

math.OC2019

The Lingering of Gradients: Theory and Applications

Zeyuan Allen-Zhu, David Simchi-Levi, Xinshang Wang

Classically, the time complexity of a first-order method is estimated by its number of gradient computations. In this paper, we study a more refined complexity by taking into accou…

math.OC2018

Online Advance Admission Scheduling for Services with Customer Preferences

Xinshang Wang, Van-Anh Truong, David Bank

We study web and mobile applications that are used to schedule advance service, from medical appointments to restaurant reservations. We model them as online weighted bipartite mat…

math.OC2018

Advance Service Reservations with Heterogeneous Customers

Clifford Stein, Van-Anh Truong, Xinshang Wang

We study a fundamental model of resource allocation in which a finite number of resources must be assigned in an online manner to a heterogeneous stream of customers. The customers…