Notes

Robustness (RecSys)

A recommender learns from whatever arrives in its interaction logs, and anyone with an account can add to those logs. Robustness is the question of how far the output moves when some of that input is hostile.

What is being resisted
The canonical threat is profile injection: an attacker registers fake users whose rating patterns are engineered to drag a target item up or down. A shilling attack works because collaborative filtering is cooperative by construction — it believes similar histories imply similar taste, and a fabricated history is indistinguishable from a real one at the level of the matrix. Robustness also covers ordinary perturbation: a small change to the training data, a random seed, or batch order should not reshuffle the top of every list.

How it is measured and improved

  • Prediction shift and hit-ratio shift on the target item, as a function of attack size — how many fake profiles, at what fraction of the user base, move the item how far.
  • Algorithm choice matters more than tuning. Item-based neighbourhood methods and model-based factorisation absorb injected profiles better than user-based k-nearest-users, which an attacker can join directly.
  • Defences stack: capping per-user influence, robust matrix factorisation that treats outlier rows as noise, trust-aware weighting, and detection that removes suspected profiles before training.

Why it matters
The incentive is real money, because placement in a storefront or a feed is worth buying. A recommender with no robustness story degrades quietly: nothing errors, nothing alerts, and the ranking simply starts reflecting whoever was willing to manufacture accounts.

Robustness is a recommender's resistance to manipulated or perturbed input — principally profile injection, where fake user histories are crafted to promote or demote a target item. It is quantified by the prediction shift and hit-ratio shift on that item as a function of attack size. It matters because collaborative filtering treats any plausible history as evidence: without robust estimation, influence caps or attack detection, rankings degrade silently into whatever an attacker fabricated.

Picture a shop where the shelf layout is decided purely by what customers buy. Now picture someone sending in a hundred fake customers who all buy the same product. The shelves rearrange themselves, and nothing looks broken.

Robustness is how well recommendation software holds up against exactly that. Because it learns from ordinary behaviour, anyone who can create accounts can try to vote with them, usually to push a product, film or video in front of more people. A robust system notices that these histories are suspiciously alike, limits how much any single account can sway the outcome, and goes on recommending roughly what it would have anyway.