中文
相关论文

相关论文: Privacy-Utility Trade-Off

200 篇论文

End-user privacy in smart meter measurements is a well-known challenge in the smart grid. The solutions offered thus far have been tied to specific technologies such as batteries or assumptions on data usage. Existing solutions have also…

信息论 · 计算机科学 2016-11-18 S. Raj Rajagopalan , Lalitha Sankar , Soheil Mohajer , H. Vincent Poor

Differential Privacy (DP) is a well-established framework to quantify privacy loss incurred by any algorithm. Traditional formulations impose a uniform privacy requirement for all users, which is often inconsistent with real-world scenarios…

密码学与安全 · 计算机科学 2023-10-23 Syomantak Chaudhuri , Konstantin Miagkov , Thomas A. Courtade

Differential privacy is a strong notion for privacy that can be used to prove formal guarantees, in terms of a privacy budget, $\epsilon$, about how much information is leaked by a mechanism. However, implementations of privacy-preserving…

机器学习 · 计算机科学 2019-08-14 Bargav Jayaraman , David Evans

Hypothesis testing is a statistical inference framework for determining the true distribution among a set of possible distributions for a given dataset. Privacy restrictions may require the curator of the data or the respondents themselves…

信息论 · 计算机科学 2017-04-28 Jiachun Liao , Lalitha Sankar , Vincent Y. F. Tan , Flavio P. Calmon

A mechanism for releasing information about a statistical database with sensitive data must resolve a trade-off between utility and privacy. Privacy can be rigorously quantified using the framework of {\em differential privacy}, which…

数据库 · 计算机科学 2009-03-20 Arpita Ghosh , Tim Roughgarden , Mukund Sundararajan

A privacy mechanism design problem is studied through the lens of information theory. In this work, an agent observes useful data $Y=(Y_1,...,Y_N)$ that is correlated with private data $X=(X_1,...,X_N)$ which is assumed to be also…

信息论 · 计算机科学 2022-11-29 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

We study an information-theoretic privacy mechanism design, where an agent observes useful data $Y$ and wants to reveal the information to a user. Since the useful data is correlated with the private data $X$, the agent uses a privacy…

信息论 · 计算机科学 2025-01-22 Amirreza Zamani , Parastoo Sadeghi , Mikael Skoglund

The differentially private (DP) facility location problem seeks to determine a socially optimal placement for a public facility while ensuring that each participating agent's location remains private. To privatize its input data, a DP…

数据结构与算法 · 计算机科学 2026-04-14 Sara Fish , Yannai A. Gonczarowski , Jason Z. Tang , Salil Vadhan

We focus on the privacy-utility trade-off encountered by users who wish to disclose some information to an analyst, that is correlated with their private data, in the hope of receiving some utility. We rely on a general privacy statistical…

信息论 · 计算机科学 2014-10-01 Ali Makhdoumi , Salman Salamatian , Nadia Fawaz , Muriel Medard

We study the privacy-utility trade-off in the context of metric differential privacy. Ghosh et al. introduced the idea of universal optimality to characterise the best mechanism for a certain query that simultaneously satisfies (a fixed)…

密码学与安全 · 计算机科学 2022-05-04 Natasha Fernandes , Annabelle McIver , Catuscia Palamidessi , Ming Ding

The inevitable leakage of privacy as a result of unrestrained disclosure of personal information has motivated extensive research on robust privacy-preserving mechanisms. However, existing research is mostly limited to solving the problem…

密码学与安全 · 计算机科学 2022-08-23 Chandra Sharma , George Amariucai , Shuangqing Wei

Local differential privacy has recently surfaced as a strong measure of privacy in contexts where personal information remains private even from data analysts. Working in a setting where both the data providers and data analysts want to…

信息论 · 计算机科学 2015-11-20 Peter Kairouz , Sewoong Oh , Pramod Viswanath

Sampling is renowned for its privacy amplification in differential privacy (DP), and is often assumed to improve the utility of a DP mechanism by allowing a noise reduction. In this paper, we further show that this last assumption is…

密码学与安全 · 计算机科学 2026-01-23 Àlex Miranda-Pascual , Javier Parra-Arnau , Thorsten Strufe

We propose a general statistical inference framework to capture the privacy threat incurred by a user that releases data to a passive but curious adversary, given utility constraints. We show that applying this general framework to the…

信息论 · 计算机科学 2012-10-09 Flavio du Pin Calmon , Nadia Fawaz

In this paper, we design user-centric obfuscation mechanisms that impose the minimum utility loss for guaranteeing user's privacy. We optimize utility subject to a joint guarantee of differential privacy (indistinguishability) and…

密码学与安全 · 计算机科学 2015-05-29 Reza Shokri

Strategic information is valuable either by remaining private (for instance if it is sensitive) or, on the other hand, by being used publicly to increase some utility. These two objectives are antagonistic and leaking this information might…

机器学习 · 统计学 2020-03-03 Etienne Boursier , Vianney Perchet

In recent years, differential privacy has emerged as the de facto standard for sharing statistics of datasets while limiting the disclosure of private information about the involved individuals. This is achieved by randomly perturbing the…

密码学与安全 · 计算机科学 2024-12-18 Aras Selvi , Huikang Liu , Wolfram Wiesemann

Recordings in everyday life require privacy preservation of the speech content and speaker identity. This contribution explores the influence of noise and reverberation on the trade-off between privacy and utility for low-cost…

音频与语音处理 · 电气工程与系统科学 2026-02-04 Jule Pohlhausen , Francesco Nespoli , Joerg Bitzer

We consider a setup in which confidential i.i.d. samples $X_1,\dotsc,X_n$ from an unknown finite-support distribution $\boldsymbol{p}$ are passed through $n$ copies of a discrete privatization channel (a.k.a. mechanism) producing outputs…

机器学习 · 计算机科学 2018-11-30 Adriano Pastore , Michael Gastpar

Advances in sensing and communication capabilities as well as power industry deregulation are driving the need for distributed state estimation in the smart grid at the level of the regional transmission organizations (RTOs). This leads to…

信息论 · 计算机科学 2016-11-18 Lalitha Sankar , Soummya Kar , Ravi Tandon , H. Vincent Poor