Just Rewrite It Again: A Post-Processing Method for Enhanced Semantic Similarity and Privacy Preservation of Differentially Private Rewritten Text
Stephen Meisenbacher, Florian Matthes
TL;DR
The paper tackles privacy risks in natural language processing by leveraging local differential privacy for text rewriting and introducing a post-processing step that rewrites DP-rewritten text again. It presents a mechanism-agnostic pipeline that uses Text2Text fine-tuning to realign DP outputs with their originals, with two tracks (basic and advanced) to balance utility and domain specificity. Empirical evaluations on Yelp and Trustpilot data show notable privacy gains against static and adaptive attackers, often accompanied by increased semantic similarity to the originals, albeit with some trade-offs and additional computational overhead. Overall, the approach extends the DP rewriting toolkit by exploiting the post-processing property to strengthen privacy protections while preserving, and in some cases enhancing, output usefulness for downstream tasks.
Abstract
The study of Differential Privacy (DP) in Natural Language Processing often views the task of text privatization as a $\textit{rewriting}$ task, in which sensitive input texts are rewritten to hide explicit or implicit private information. In order to evaluate the privacy-preserving capabilities of a DP text rewriting mechanism, $\textit{empirical privacy}$ tests are frequently employed. In these tests, an adversary is modeled, who aims to infer sensitive information (e.g., gender) about the author behind a (privatized) text. Looking to improve the empirical protections provided by DP rewriting methods, we propose a simple post-processing method based on the goal of aligning rewritten texts with their original counterparts, where DP rewritten texts are rewritten $\textit{again}$. Our results show that such an approach not only produces outputs that are more semantically reminiscent of the original inputs, but also texts which score on average better in empirical privacy evaluations. Therefore, our approach raises the bar for DP rewriting methods in their empirical privacy evaluations, providing an extra layer of protection against malicious adversaries.
