17 citations · 29 across the 5 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.LG2016
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…
quant-ph2016
A Note on Oracle Separations for BQP
Lijie Chen
In 2009, using the problem, Aaronson claimed to construct the relativized worlds such that and $\textsf{B…