Differentially Private Linear Bandits with Partial Distributed Feedback

arXiv:2207.05827v2 Announce Type: replace-cross
Abstract: In this paper, we study the problem of global reward maximization with only partial distributed feedback. This problem is motivated by several real-world applications (e.g., cellular network configuration, dynamic pricing, and policy selection) where an action taken by a central entity influences a large population that contributes to the global reward. However, collecting such reward feedback from the entire population not only incurs a prohibitively high cost but often leads to privacy concerns. To tackle …

action applications arxiv cellular cellular network configuration cs.cr cs.lg cs.na distributed dynamic feedback global large linear math.na network partial policy pricing private problem real reward study taken world