Source author record

Mohammad Amin Zarrabian

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
2close collaborators

Published work

2 publications

preprint2022arXiv

Asymmetric Local Information Privacy and the Watchdog Mechanism

This paper proposes a novel watchdog privatization scheme by generalizing local information privacy (LIP) to enhance data utility. To protect the sensitive features SS correlated with some useful data XX, LIP restricts the lift, the ratio of the posterior belief to the prior on SS after and before accessing XX. For each xx, both maximum and minimum lift over sensitive features are measures of the privacy risk of publishing this symbol and should be restricted for the privacy-preserving purpose. Previous works enforce the same bound for both max-lift and min-lift. However, empirical observations show that the min-lift is usually much smaller than the max-lift. In this work, we generalize the LIP definition to consider the unequal values of max and min lift, i.e., considering different bounds for max-lift and min-lift. This new definition is applied to the watchdog privacy mechanism. We demonstrate that the utility is enhanced under a given privacy constraint on local differential privacy. At the same time, the resulting max-lift is lower and, therefore, tightly restricts other privacy leakages, e.g., mutual information, maximal leakage, and αα-leakage.

preprint2021arXiv

αα-Information-theoretic Privacy Watchdog and Optimal Privatization Scheme

This paper proposes an αα-lift measure for data privacy and determines the optimal privatization scheme that minimizes the αα-lift in the watchdog method. To release data XX that is correlated with sensitive information SS, the ratio l(s,x)=p(s∣x)p(s)l(s,x) = \frac{p(s|x)}{p(s)} denotes the `lift' of the posterior belief on SS and quantifies data privacy. The αα-lift is proposed as the LαL_α-norm of the lift: ℓα(x)=∥(⋅,x)∥α=(E[l(S,x)α])1/α\ell_α(x) = \| (\cdot,x) \|_α = (E[l(S,x)^α])^{1/α}. This is a tunable measure: When α<∞α< \infty, each lift is weighted by its likelihood of appearing in the dataset (w.r.t. the marginal probability p(s)p(s)); For α=∞α= \infty, αα-lift reduces to the existing maximum lift. To generate the sanitized data YY, we adopt the privacy watchdog method using αα-lift: Obtain Xε\mathcal{X}_ε containing all xx's such that ℓα(x)>eε\ell_α(x) > e^ε; Apply the randomization r(y∣x)r(y|x) to all x∈Xεx \in \mathcal{X}_ε, while all other x∈X∖Xεx \in \mathcal{X} \setminus \mathcal{X}_ε are published directly. For the resulting αα-lift ℓα(y)\ell_α(y), it is shown that the Sibson mutual information IαS(S;Y)I_α^{S}(S;Y) is proportional to E[ℓα(y)]E[ \ell_α(y)]. We further define a stronger measure IˉαS(S;Y)\bar{I}_α^{S}(S;Y) using the worst-case αα-lift: max⁡yℓα(y)\max_{y} \ell_α(y). We prove that the optimal randomization r∗(y∣x)r^*(y|x) that minimizes both IαS(S;Y)I_α^{S}(S;Y) and IˉαS(S;Y)\bar{I}_α^{S}(S;Y) is XX-invariant, i.e., r∗(y∣x)=R(y),∀x∈Xεr^*(y|x) = R(y), \forall x\in \mathcal{X}_ε for any probability distribution RR over y∈Xεy \in \mathcal{X}_ε. Numerical experiments show that αα-lift can provide flexibility in the privacy-utility tradeoff.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.