2 citations · 4 across the 3 of their papers we have counts for
3 papers
cs.DS2019★ 2 cited
Prophet Inequalities on the Intersection of a Matroid and a Graph
Jackie Baek, Will Ma
We consider prophet inequalities in a setting where agents correspond to both elements in a matroid and vertices in a graph. A set of agents is feasible if they form both an indepe…
cs.GT2019★ 1 cited
Separation between Second Price Auctions with Personalized Reserves and the Revenue Optimal Auction
Will Ma, Balasubramanian Sivan
What fraction of the single item buyers setting's expected optimal revenue MyeRev can the second price auction with reserves achieve? In the special case where the buyers' valu…
cs.DS2019★ 1 cited
Algorithms for Online Matching, Assortment, and Pricing with Tight Weight-dependent Competitive Ratios
Will Ma, David Simchi-Levi
Motivated by the dynamic assortment offerings and item pricings occurring in e-commerce, we study a general problem of allocating finite inventories to heterogeneous customers arri…