In this paper, we consider the matroid bandit optimization problem, a fundamental and
widely applicable framework for combinatorial multi-armed bandits where the action space …