Differentially Private Algorithms for Efficient Online Matroid Optimization

Kushagra Chandak, Bingshan Hu, Nidhi Hegde

Abstract: A matroid bandit is the online version of combinatorial optimization on a matroid, in which the learner chooses $K$ actions from a set of $L$ actions that can form a matroid basis. Many real-world ...