75 citations · 200 across the 26 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
-Kernel Coresets for Stochastic Points
Lingxiao Huang, Jian Li, Jeff M. Phillips +1
With the dramatic growth in the number of application domains that generate probabilistic, noisy and uncertain data, there has been an increasing interest in designing algorithms f…
cs.GT2014
The Multi-shop Ski Rental Problem
Lingqing Ai, Xian Wu, Lingxiao Huang +3
We consider the {\em multi-shop ski rental} problem. This problem generalizes the classic ski rental problem to a multi-shop setting, in which each shop has different prices for re…