Zhijie Zhang

Bandit Submodular Maximization under Matroid Constraints: Learning Compressed Exchange Policy

balanced fractional exchanges are introduced, which compress the policy mixture into a single fractional base while retaining the exchange information needed by the Poisson analysis, and lead to an polynomial time algorithm with the same regret guarantee.