When Can You Poison Rewards? A Tight Characterization of Reward Poisoning in Linear MDPs

Jose Efraim Aguilar Escamilla, Haoyang Hong, Jiawei Li, Haoyu Zhao, Xuezhou Zhang, Sanghyun Hong, Huazheng Wang · 2026

Read When Can You Poison Rewards? A Tight Characterization of Reward Poisoning in Linear MDPs by Jose Efraim Aguilar Escamilla, Haoyang Hong, Jiawei Li, Haoyu Zhao, Xuezhou Zhang, Sanghyun Hong, Huazheng Wang (2026) 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-2604-10062.txt.

Description

Aguilar and six colleagues give an exact account of when attacks can work in linear MDPs under reward poisoning. Here, an attacker tweaks rewards within budgets to push a target agent to a preferred policy. Earlier work gave conditions for successful attacks, with little on when targeted attacks fail. Their theory separates vulnerable from robust cases, which resist attack without large costs even against plain non-robust learners. Treating deep learning settings as linear MDPs extends the theory, separating attackable from robust cases and attacking the vulnerable ones well.

Catalog record

CREATORJose Efraim Aguilar Escamilla, Haoyang Hong, Jiawei Li, Haoyu Zhao, Xuezhou Zhang, Sanghyun Hong, Huazheng Wang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE151614
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.10062

Browse the full library · About the Tower of Babel