Abstract:The fundamental trade-off between privacy and utility remains an active area of research. Our contribution is motivated by two observations. First, privacy mechanisms developed for one-time data release cannot straightforwardly be extended to sequential releases. Second, practical databases are likely to be useful to multiple distinct parties. Furthermore, we can not rule out the possibility of data sharing between parties. With utility in mind, we formulate a new privacy-utility trade-off problem to adaptively tackle sequential data requests made by different, potentially colluding entities. We consider both expected distortion and mutual information as measures to quantify utility, and use mutual information to measure privacy. We assume an attack model whereby illicit data sharing, which we call collusion, can occur between data receivers. We develop an adaptive algorithm for data releases that makes use of a Blahut-Arimoto-style algorithm. We show that the resulting data releases are optimal when expected distortion quantifies utility, and locally optimal when mutual information quantifies utility. Numerical experiments on real data demonstrate that the proposed adaptive algorithm can exploit previously released information to reduce cumulative leakage under collusion without sacrificing much, if any utility. Finally, we discuss how our findings may extend to applications in machine learning.
From: Sophie Taylor [view email]
[v1]
Thu, 29 Jan 2026 15:29:38 UTC (2,613 KB)
[v2]
Fri, 10 Jul 2026 09:56:05 UTC (2,088 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。