The Safety-Privacy Tradeoff in Linear Bandits
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909589024276480 |
|---|---|
| author | Zibaie, Arghavan Hutchinson, Spencer Pedarsani, Ramtin Alizadeh, Mahnoosh |
| author_facet | Zibaie, Arghavan Hutchinson, Spencer Pedarsani, Ramtin Alizadeh, Mahnoosh |
| contents | We consider a collection of linear stochastic bandit problems, each modeling the random response of different agents to proposed interventions, coupled together by a global safety constraint. We assume a central coordinator must choose actions to play on each bandit with the objective of regret minimization, while also ensuring that the expected response of all agents satisfies the global safety constraints at each round, in spite of uncertainty about the bandits' parameters. The agents consider their observed responses to be private and in order to protect their sensitive information, the data sharing with the central coordinator is performed under local differential privacy (LDP). However, providing higher level of privacy to different agents would have consequences in terms of safety and regret. We formalize these tradeoffs by building on the notion of the sharpness of the safety set - a measure of how the geometric properties of the safe set affects the growth of regret - and propose a unilaterally unimprovable vector of privacy levels for different agents given a maximum regret budget. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_16371 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Safety-Privacy Tradeoff in Linear Bandits Zibaie, Arghavan Hutchinson, Spencer Pedarsani, Ramtin Alizadeh, Mahnoosh Optimization and Control Machine Learning We consider a collection of linear stochastic bandit problems, each modeling the random response of different agents to proposed interventions, coupled together by a global safety constraint. We assume a central coordinator must choose actions to play on each bandit with the objective of regret minimization, while also ensuring that the expected response of all agents satisfies the global safety constraints at each round, in spite of uncertainty about the bandits' parameters. The agents consider their observed responses to be private and in order to protect their sensitive information, the data sharing with the central coordinator is performed under local differential privacy (LDP). However, providing higher level of privacy to different agents would have consequences in terms of safety and regret. We formalize these tradeoffs by building on the notion of the sharpness of the safety set - a measure of how the geometric properties of the safe set affects the growth of regret - and propose a unilaterally unimprovable vector of privacy levels for different agents given a maximum regret budget. |
| title | The Safety-Privacy Tradeoff in Linear Bandits |
| topic | Optimization and Control Machine Learning |
| url | https://arxiv.org/abs/2504.16371 |