74 citations · 78 across the 11 of their papers we have counts for
4 papers · 1 filter
Bandit Submodular Maximization under Matroid Constraints: Learning Compressed Exchange Policy
Zongqi Wan, Zhijie Zhang
We study adversarial bandit maximization of monotone submodular functions under a matroid constraint. For a rank- matroid on elements, we give a randomized oracle-polynomial…
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits
Zongqi Wan, Jialin Zhang, Wei Chen +2
We investigate the online bandit learning of the monotone multi-linear DR-submodular functions, designing the algorithm that attains of $(1…
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets
Zongqi Wan, Zhijie Zhang, Tongyang Li +2
Multi-arm bandit (MAB) and stochastic linear bandit (SLB) are important models in reinforcement learning, and it is well-known that classical algorithms for bandits with time horiz…
Optimization from Structured Samples for Coverage Functions
Wei Chen, Xiaoming Sun, Jialin Zhang +1
We revisit the optimization from samples (OPS) model, which studies the problem of optimizing objective functions directly from the sample data. Previous results showed that we can…