Robust Privacy: Inference-Time Privacy through Certified Robustness

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Jin, Jiankai, Zhang, Xiangzheng, Liu, Zhao, Zhang, Deyue, Zou, Quanchen
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909999895150592
author Jin, Jiankai
Zhang, Xiangzheng
Liu, Zhao
Zhang, Deyue
Zou, Quanchen
author_facet Jin, Jiankai
Zhang, Xiangzheng
Liu, Zhao
Zhang, Deyue
Zou, Quanchen
contents Machine learning systems can produce personalized outputs that allow an adversary to infer sensitive input attributes at inference time. We introduce Robust Privacy (RP), an inference-time privacy notion inspired by certified robustness: if a model's prediction is provably invariant within a radius-$R$ neighborhood around an input $x$ (e.g., under the $\ell_2$ norm), then $x$ enjoys $R$-Robust Privacy, i.e., observing the prediction cannot distinguish $x$ from any input within distance $R$ of $x$. We further develop Attribute Privacy Enhancement (APE) to translate input-level invariance into an attribute-level privacy effect. In a controlled recommendation task where the decision depends primarily on a sensitive attribute, we show that RP expands the set of sensitive-attribute values compatible with a positive recommendation, expanding the inference interval accordingly. Finally, we empirically demonstrate that RP also mitigates model inversion attacks (MIAs) by masking fine-grained input-output dependence. Even at small noise levels ($σ=0.1$), RP reduces the attack success rate (ASR) from 73% to 4% with partial model performance degradation. RP can also partially mitigate MIAs (e.g., ASR drops to 44%) with no model performance degradation.
format Preprint
id arxiv_https___arxiv_org_abs_2601_17360
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Robust Privacy: Inference-Time Privacy through Certified Robustness
Jin, Jiankai
Zhang, Xiangzheng
Liu, Zhao
Zhang, Deyue
Zou, Quanchen
Machine Learning
Artificial Intelligence
Cryptography and Security
Machine learning systems can produce personalized outputs that allow an adversary to infer sensitive input attributes at inference time. We introduce Robust Privacy (RP), an inference-time privacy notion inspired by certified robustness: if a model's prediction is provably invariant within a radius-$R$ neighborhood around an input $x$ (e.g., under the $\ell_2$ norm), then $x$ enjoys $R$-Robust Privacy, i.e., observing the prediction cannot distinguish $x$ from any input within distance $R$ of $x$. We further develop Attribute Privacy Enhancement (APE) to translate input-level invariance into an attribute-level privacy effect. In a controlled recommendation task where the decision depends primarily on a sensitive attribute, we show that RP expands the set of sensitive-attribute values compatible with a positive recommendation, expanding the inference interval accordingly. Finally, we empirically demonstrate that RP also mitigates model inversion attacks (MIAs) by masking fine-grained input-output dependence. Even at small noise levels ($σ=0.1$), RP reduces the attack success rate (ASR) from 73% to 4% with partial model performance degradation. RP can also partially mitigate MIAs (e.g., ASR drops to 44%) with no model performance degradation.
title Robust Privacy: Inference-Time Privacy through Certified Robustness
topic Machine Learning
Artificial Intelligence
Cryptography and Security
url https://arxiv.org/abs/2601.17360