Differentially Private Linear Bandits with Partial Distributed Feedback

arXiv:2207.05827v2 Announce Type: replace
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 …

abstract applications arxiv cellular cs.cr cs.lg cs.na distributed dynamic dynamic pricing feedback global linear math.na network paper policy population pricing study type world