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

Published in International Conference on Machine Learning, 2026