280 citations · 1.6k across the 92 of their papers we have counts for
Showing 2022 · cs.DSShow all
2 papers · 2 filters
cs.DS2022
Streaming Euclidean MST to a Constant Factor
Vincent Cohen-Addad, Xi Chen, Rajesh Jayaram +2
We study streaming algorithms for the fundamental geometric problem of computing the cost of the Euclidean Minimum Spanning Tree (MST) on an -point set .…
cs.DS2022★ 1 cited
Assortment Optimization Under the Multivariate MNL Model
Xin Chen, Jiachun Li, Menglong Li +2
We study an assortment optimization problem under a multi-purchase choice model in which customers choose a bundle of up to one product from each of two product categories. Differe…