4 citations · 28 across the 15 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.LG2022
Improved Algorithms for Bandit with Graph Feedback via Regret Decomposition
Yuchen He, Chihao Zhang
The problem of bandit with graph feedback generalizes both the multi-armed bandit (MAB) problem and the learning with expert advice problem by encoding in a directed graph how the…
cs.DS2022★ 1 cited
A Perfect Sampler for Hypergraph Independent Sets
Guoliang Qiu, Yanheng Wang, Chihao Zhang
The problem of uniformly sampling hypergraph independent sets is revisited. We design an efficient perfect sampler for the problem under a condition similar to that of the asymmetr…