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

CREATORYi He, Xingyu Zhou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE113 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-21060

Browse the full library · About the Tower of Babel