• Introduces a reservoir-based strategy for selecting informative negatives as user/item distributions drift.
• Improves recall@k by 10-20% on Netflix, Taobao 14, Yelp, and Gowalla while reducing retraining cost via incremental updates.