63 citations · 168 across the 57 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014
How to select the largest k elements from evolving data?
Qin Huang, Xingwu Liu, Xiaoming Sun +1
In this paper we investigate the top--selection problem, i.e. determine the largest, second largest, ..., and the -th largest elements, in the dynamic data model. In this mod…
cs.DS2014
Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol
Xiaoming Sun, Jia Zhang, Jialin Zhang
The classical secretary problem investigates the question of how to hire the best secretary from candidates who come in a uniformly random order. In this work we investigate a…