722 citations · 998 across the 13 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 2 cited
Optimal In-Place Suffix Sorting
Zhize Li, Jian Li, Hongwei Huo
The suffix array is a fundamental data structure for many applications that involve string searching and data compression. Designing time/space-efficient suffix array construction…
cs.LG2016★ 9 cited
Pure Exploration of Multi-armed Bandit Under Matroid Constraints
Lijie Chen, Anupam Gupta, Jian Li
We study the pure exploration problem subject to a matroid constraint (Best-Basis) in a stochastic multi-armed bandit game. In a Best-Basis instance, we are given stochastic ar…