---
title: 'RecPS: Privacy Risk Scoring for Recommender Systems'
url: https://www.emergentmind.com/topics/recps
type: topic
---

# RecPS: Privacy Risk Scoring for Recommender Systems

Searching arXiv for the exact RecPS paper and closely related recommender-system privacy/MIA work to ground the article.
RecPS is a privacy risk scoring framework for recommender systems that quantifies how sensitive each user-item interaction, and each user, is to membership inference attacks (MIAs). It was introduced as a black-box auditing method for recommender models trained on sensitive interaction data, with the explicit goal of supporting privacy-aware model development, user opt-out guidance, and targeted unlearning. The framework is built around an interaction-level MIA called RecLiRA, adapted from the LiRA likelihood-ratio attack, and it defines an $\epsilon$-like privacy score grounded in the hypothesis-testing interpretation of differential privacy (DP) [2507.18365].

## 1. Motivation and problem setting

RecPS addresses a specific gap in recommender-system privacy analysis: although recommender systems depend on highly sensitive user-item interactions, and although users increasingly exercise the right to opt out under regimes such as GDPR and CCPA, there has been no formal sample-level method for deciding which interactions are more privacy-sensitive than others [2507.18365]. In deployed systems, protection often relies on controlled access rather than strong DP guarantees, because DP training can reduce recommendation utility through added noise and gradient clipping.

The framework is motivated by the observation that privacy leakage in recommender systems is not uniform. Some interactions are more vulnerable to membership inference than others, and this heterogeneity matters both operationally and normatively. Prior recommender-system MIA work mainly measured user-level leakage, while existing interaction-level MIAs were not sufficiently strong to support fine-grained risk scoring. RecPS is designed to fill that gap by assigning privacy risk scores at two levels: the individual interaction $(u,i)$ and the user $u$.

The threat model is black-box. The adversary can query the online recommender API with user-item pairs and obtain scores or probabilities for “interaction” versus “no interaction,” but does not observe the training process, parameters, or gradients. Under this model, successful inference of whether an interaction or a user’s interaction set was present in the training data reveals sensitive historical preferences and may facilitate further inferences such as data reconstruction [2507.18365].

## 2. Differential-privacy interpretation and score definition

The central conceptual move in RecPS is to derive an empirical privacy score from the hypothesis-testing interpretation of DP. For adjacent datasets $D_0$ and $D_1$ differing by exactly one record, an algorithm $M$ satisfies $(\epsilon,\delta)$-DP if

$$
\Pr(M(D_0) \in \mathcal{O}) \le e^{\epsilon}\Pr(M(D_1) \in \mathcal{O}) + \delta.
$$

Under the corresponding hypothesis-testing view, a per-record audit yields

$$
\ln\!\left(\frac{\mathrm{TPR}}{\mathrm{FPR}}\right) \le \epsilon,
$$

where $\mathrm{TPR}$ and $\mathrm{FPR}$ are measured by an attack that attempts to distinguish whether the record was IN or OUT of the training set [2507.18365].

RecPS uses this relation to define an interaction-level $\epsilon$-like sensitivity bound for a non-DP recommender model $M_0$. For a known interaction $r=(u,i)$ and adjacent datasets $D_{0,(u,i)} = D_{1,(u,i)} \cup \{(u,i)\}$, the paper defines

$$
\epsilon_{(u,i)} = \sup \ln\!\left(\frac{\Pr(M_0(D_{0,(u,i)}) \in \mathcal{O})}{\Pr(M_0(D_{1,(u,i)}) \in \mathcal{O})}\right).
$$

A sufficiently strong interaction-level MIA then yields an empirical lower bound

$$
\hat{\epsilon}_{(u,i)} = \ln\!\left(\frac{\mathrm{TPR}_{\mathcal{A},(u,i)}}{\mathrm{FPR}_{\mathcal{A},(u,i)}}\right) \le \epsilon_{(u,i)}.
$$

As the attack quality improves, $\hat{\epsilon}_{(u,i)} \to \epsilon_{(u,i)}$. In this formulation, RecPS does not claim to provide a formal DP guarantee for a non-DP-trained recommender; rather, it supplies a DP-grounded privacy score interpretable as sample-specific sensitivity [2507.18365]. This distinction is crucial. A common misconception is to treat high RecPS scores as equivalent to certified DP parameters; the framework instead uses DP auditing logic to construct theoretically meaningful empirical risk scores.

## 3. RecLiRA: the interaction-level membership inference engine

The interaction-level score depends on RecLiRA, an attack adapted from LiRA to recommender models that output probabilities. For a record $(u,i)$, the recommender returns

$$
p = M((u,i)) \in [0,1],
$$

interpreted as the probability of “interaction,” with confidence vector $(p,1-p)$. RecLiRA compresses this output to the confidence-separation statistic

$$
q = |2p - 1| \in [0,1],
$$

and then applies the logit transform

$$
\phi(q) = \log\!\left(\frac{q}{1-q}\right).
$$

Empirically, $\phi(q)$ is approximately Gaussian for OUT samples and is higher for IN samples [2507.18365].

In its offline adaptation, RecLiRA estimates only the OUT distribution of $\phi(q)$ and performs a one-sided hypothesis test. For each shadow model $j$, it computes

$$
\Lambda_j = 1 - \Pr\!\left(Z > \phi(q_j)\right), \quad Z \sim \mathcal{N}_{\text{out}},
$$

where $\mathcal{N}_{\text{out}}$ is a Gaussian fit to OUT samples’ $\phi(q)$. Shadow models are trained by 50% Bernoulli subsampling of the training set, using the same architecture and training procedure as the target model. For stable low-FPR estimation, the framework recommends $m \ge 500$ shadow models and at least $k \ge 30$ OUT samples to estimate $\mathcal{N}_{\text{out}}$ [2507.18365].

Threshold selection is interaction-specific. For a given $(u,i)$, candidate thresholds are drawn from $\Lambda_j$ values corresponding to OUT-shadow models. Each threshold $t$ induces predicted labels $P_j = 1[\Lambda_j > t]$, from which TPR and FPR are computed. The interaction-level score is then

$$
\hat{\epsilon}_{(u,i)} = \max_{t \in T}\ln(\mathrm{TPR}/\mathrm{FPR}),
$$

over valid thresholds with $\mathrm{FPR} > 0$. This procedure is designed to maximize discrimination for each interaction rather than imposing a global threshold across all records [2507.18365].

This design has two important implications. First, it exploits recommender-specific confidence signals rather than generic classifier outputs. Second, its quality as a scoring mechanism depends directly on the separation between IN and OUT distributions; the paper’s empirical results show that this separation is substantially stronger than in the MINER baseline.

## 4. User-level composition, scoring pipeline, and computational characteristics

RecPS extends interaction-level scores to the user level by invoking a DP-composition-style argument. For a user $u$ with interaction set $I_u$, the paper considers adjacent datasets that differ by all of $u$’s interactions and, under independence approximations, derives

$$
\epsilon_u \le \sum_{(u,i) \in I_u} \epsilon_{(u,i)}.
$$

Because this sum would systematically inflate scores for heavy users, the practical user-level score reported by RecPS is the normalized average

$$
\epsilon_u = \frac{1}{|I_u|}\sum_{(u,i) \in I_u} \hat{\epsilon}_{(u,i)}.
$$

The paper states that this preserves ranking of sensitive users while avoiding penalizing those with more interactions [2507.18365]. This suggests that RecPS prioritizes comparative risk ordering over strict user-level composition tightness.

The scoring pipeline has offline and online phases. Offline preparation trains the target architecture, trains shadow models on Bernoulli half-samples, and fits the Gaussian OUT distribution from pooled $\phi(q)$ values. Online scoring evaluates each interaction $(u,i)$ across all shadow models, computes $q_j$, $\phi(q_j)$, and $\Lambda_j$, searches thresholds maximizing $\ln(\mathrm{TPR}/\mathrm{FPR})$, and finally averages the resulting interaction scores to obtain $\hat{\epsilon}_u$.

The reported complexity is dominated offline by shadow-model training, with

$$
O(mT + kt),
$$

where $T$ is the cost of training one model and $t$ is inference cost. Online complexity per interaction is

$$
O(mt),
$$

from evaluating $\phi(q_j)$ and $\Lambda_j$ across $m$ models and scanning thresholds [2507.18365]. The computational burden is therefore front-loaded into offline preparation and amortized across many subsequent scoring requests.

## 5. Datasets, models, and empirical performance

The empirical study evaluates RecPS on three benchmark datasets and two standard recommender architectures: Neural Collaborative Filtering (NCF) and LightGCN. Users with fewer than 20 interactions are removed during preprocessing, and training follows a chronological split per user, with the last interaction used for test and the second-to-last for validation. The remaining interactions form the training set. The negative sampling ratio is $1:4$, optimization uses SGD with learning rate $0.001$, batch size $256$, up to $30$ epochs, and early stopping after $5$ epochs without improvement. Experiments were run on $8\times$ NVIDIA RTX 2080 Ti GPUs [2507.18365].

| Dataset | Scale | Preprocessing |
|---|---|---|
| MovieLens-1M | 6,040 users, 3,706 items, 1,000,209 interactions | Retain users with $\ge 20$ interactions |
| Amazon Digital Music | 840,372 users, 456,992 items, 1,584,082 interactions | Retain users with $\ge 20$ interactions |
| Amazon Beauty | 1,210,271 users, 249,274 items, 2,023,070 interactions | Retain users with $\ge 20$ interactions |

At the interaction level, RecLiRA substantially outperforms MINER. On MovieLens-1M, RecLiRA reaches AUC $0.9430$ with LightGCN and $0.9169$ with NCF, compared with MINER’s $0.8310$ and $0.8727$. At $\mathrm{FPR} \approx 10^{-4}$, RecLiRA attains $\mathrm{TPR} \approx 0.33$ for LightGCN and $0.28$ for NCF, while MINER attains $0.037$ and $0.041$. On Amazon Digital Music, RecLiRA reaches AUC $0.9988$ with LightGCN and $0.9984$ with NCF, compared with MINER’s $0.8449$ and $0.4888$; at $\mathrm{FPR} \approx 10^{-4}$, RecLiRA attains $\mathrm{TPR} \approx 0.706$ and $0.664$, while MINER attains $0.027$ and $0.402$. On Amazon Beauty, RecLiRA reaches AUC $0.9971$ with LightGCN and $0.9984$ with NCF, compared with MINER’s $0.9226$ and $0.6786$ [2507.18365].

At the user level, reported RecPS scores $\hat{\epsilon}_u$ lie roughly in $[4.06, 4.97]$ across datasets. LightGCN tends to produce slightly higher scores than NCF, and the distributions stratify users: the top $10$–$20\%$ have distinctly higher scores, while the bottom $10$–$20\%$ have lower scores [2507.18365]. The paper associates this pattern with stronger recommendation utility, though this remains an empirical correlation rather than a formal theorem.

## 6. Privacy-aware unlearning, practical uses, and limitations

A major application of RecPS is targeted unlearning. Instead of removing all data from users designated as sensitive, the framework ranks users by $\hat{\epsilon}_u$, then ranks each selected user’s interactions by $\hat{\epsilon}_{(u,i)}$, and removes only the top $\alpha\%$ of those interactions until the user’s score falls below a threshold $\theta$. The paper suggests choosing $\theta$ as the minimum score among the top-$q\%$ sensitive users [2507.18365].

The reported utility trade-off is markedly different for user-level versus interaction-level removal. On Amazon Digital Music, removing all interactions of the top $5\%$ sensitive users causes an approximately $10.79\%$ drop in LightGCN HR@100 and an approximately $37.05\%$ drop in NCF HR@100. By contrast, removing only the top $70\%$ sensitive interactions for those users demotes $100\%$ of the top-$5\%$ users below $\theta$ while reducing LightGCN HR@100 by approximately $9.71\%$ and NCF HR@100 by approximately $15.56\%$ [2507.18365]. Score-guided removal therefore outperforms random removal in both utility preservation and score reduction for targeted users.

The framework also measures the “privacy onion effect,” namely the fact that scores depend on the full dataset and can change after removals. After removing the top-$5\%$ sensitive users, remaining users’ score changes $\Delta \hat{\epsilon}_u$ lie mostly in $[-0.03, 0.015]$, and about $10$–$20\%$ of users see slight increases. Interaction-level removal weakens this effect: the fraction of users whose scores increase drops by approximately $1$–$7\%$ [2507.18365].

Several limitations are explicit. RecLiRA currently targets recommender models with probability outputs, such as NCF and LightGCN, and does not directly apply to ranking-only models such as matrix factorization or ALS without probabilities. The method is expensive offline because stable low-FPR estimation benefits from at least $500$ shadow models. The Gaussian approximation for the OUT distribution may be miscalibrated if fitting is poor, and score magnitudes depend on model class, training stability, and dataset characteristics. The threat model is controlled-access black-box auditing; white-box attacks or richer side information could yield stronger inferences than those measured by RecPS [2507.18365].

These caveats delimit the framework’s interpretation. RecPS is best understood not as a certified privacy mechanism, but as a theoretically motivated auditing and prioritization tool for privacy-aware recommender-system operations. Its core contribution is to make privacy risk legible at the granularity of individual interactions and users, thereby enabling opt-out guidance and targeted unlearning strategies that preserve substantially more recommendation utility than blanket deletion policies [2507.18365].

Source: https://www.emergentmind.com/topics/recps