On the Sample Complexity of Differentially Private Policy Optimization
Yi He, Xingyu Zhou · 2025
Read On the Sample Complexity of Differentially Private Policy Optimization by Yi He, Xingyu Zhou (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-21060.txt.
Description
Yi He and one co-author open a theoretical study of sample complexity for differentially private policy optimization in reinforcement learning. Policy methods run in robotics, health care, and language model training, all domains where training data can be sensitive.
A definition of differential privacy tailored to policy optimization is formalized first, facing the on policy feedback loop and the subtle choice of what counts as one private unit. Sample complexity bounds then measure the data cost of privacy in this setting. Early theory here guides how private learning agents can be built without silent overcollection of experience data.
Catalog record
| CREATOR | Yi He, Xingyu Zhou |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 113 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-21060