Exploration bonuses and memory architectures aren't independent tools—their effectiveness depends entirely on reward structure.
This paper reveals how reward structure fundamentally shapes whether exploration bonuses help or hurt reinforcement learning agents.