English
Related papers

Related papers: Arbitrarily Strong Utility-Privacy Tradeoff in Mul…

200 papers

Designing a data sharing mechanism without sacrificing too much privacy can be considered as a game between data holders and malicious attackers. This paper describes a compressive adversarial privacy framework that captures the trade-off…

Machine Learning · Computer Science 2019-01-28 Xiao Chen , Peter Kairouz , Ram Rajagopal

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…

Information Theory · Computer Science 2016-11-18 S. Raj Rajagopalan , Lalitha Sankar , Soheil Mohajer , H. Vincent Poor

A major impediment to research on improving peer review is the unavailability of peer-review data, since any release of such data must grapple with the sensitivity of the peer review data in terms of protecting identities of reviewers from…

Cryptography and Security · Computer Science 2020-07-01 Wenxin Ding , Nihar B. Shah , Weina Wang

This paper establishes the privacy-preserving Cram\'er-Rao (CR) lower bound theory, characterizing the fundamental limit of identification accuracy under privacy constraint. An identifiability criterion under privacy constraint is derived…

Systems and Control · Electrical Eng. & Systems 2025-11-10 Jieming Ke , Jimin Wang , Ji-Feng Zhang

In traditional mechanism design, agents only care about the utility they derive from the outcome of the mechanism. We look at a richer model where agents also assign non-negative dis-utility to the information about their private types…

Computer Science and Game Theory · Computer Science 2015-03-19 Kobbi Nissim , Claudio Orlandi , Rann Smorodinsky

A scheme that publishes aggregate information about sensitive data must resolve the trade-off between utility to information consumers and privacy of the database participants. Differential privacy is a well-established definition of…

Cryptography and Security · Computer Science 2010-01-18 Mangesh Gupte , Mukund Sundararajan

Working under a model of privacy in which data remains private even from the statistician, we study the tradeoff between privacy guarantees and the utility of the resulting statistical estimators. We prove bounds on information-theoretic…

Statistics Theory · Mathematics 2014-08-28 John C. Duchi , Michael I. Jordan , Martin J. Wainwright

This paper is concerned with the security problem for interconnected systems, where each subsystem is required to detect local attacks using locally available information and the information received from its neighboring subsystems.…

Systems and Control · Electrical Eng. & Systems 2024-06-04 Haojun Wang , Kun Liu , Baojia Li , Emilia Fridman , Yuanqing Xia

A measure of privacy infringement for agents (or participants) travelling across a transportation network in participatory-sensing schemes for traffic estimation is introduced. The measure is defined to be the conditional probability that…

Optimization and Control · Mathematics 2016-09-06 Farhad Farokhi , Iman Shames

Information density and its exponential form, known as lift, play a central role in information privacy leakage measures. $\alpha$-lift is the power-mean of lift, which is tunable between the worst-case measure max-lift ($\alpha=\infty$)…

Information Theory · Computer Science 2024-06-24 Mohammad Amin Zarrabian , Parastoo Sadeghi

Consider statistical learning (e.g. discrete distribution estimation) with local $\epsilon$-differential privacy, which preserves each data provider's privacy locally, we aim to optimize statistical data utility under the privacy…

Information Theory · Computer Science 2016-07-28 Shaowei Wang , Liusheng Huang , Pengzhan Wang , Yiwen Nie , Hongli Xu , Wei Yang , Xiang-Yang Li , Chunming Qiao

In this work, fundamental limits and optimal mechanisms of privacy-preserving data release that aims to minimize the privacy leakage under utility constraints of a set of multiple tasks are investigated. While the private feature to be…

Information Theory · Computer Science 2024-09-04 Ta-Yuan Liu , I-Hsiang Wang

The collection and sharing of genomic data are becoming increasingly commonplace in research, clinical, and direct-to-consumer settings. The computational protocols typically adopted to protect individual privacy include sharing summary…

Cryptography and Security · Computer Science 2023-02-06 Rajagopal Venkatesaramani , Zhiyu Wan , Bradley A. Malin , Yevgeniy Vorobeychik

Differential privacy mechanisms such as the Gaussian or Laplace mechanism have been widely used in data analytics for preserving individual privacy. However, they are mostly designed for continuous outputs and are unsuitable for scenarios…

Cryptography and Security · Computer Science 2024-06-06 Zhongteng Cai , Xueru Zhang , Mohammad Mahdi Khalili

Federated learning (FL) allows to train a massive amount of data privately due to its decentralized structure. Stochastic gradient descent (SGD) is commonly used for FL due to its good empirical performance, but sensitive user information…

Machine Learning · Computer Science 2021-02-10 Muah Kim , Onur Günlü , Rafael F. Schaefer

Differential privacy (DP) is the standard for privacy-preserving analysis, and introduces a fundamental trade-off between privacy guarantees and model performance. Selecting the optimal balance is a critical challenge that can be framed as…

Machine Learning · Computer Science 2025-09-05 Yaohong Yang , Aki Rehn , Sammie Katt , Antti Honkela , Samuel Kaski

This paper studies the tradeoff in privacy and utility in a single-trial multi-terminal guessing (estimation) framework using a system model that is inspired by index coding. There are $n$ independent discrete sources at a data curator.…

Information Theory · Computer Science 2020-06-19 Yucheng Liu , Ni Ding , Parastoo Sadeghi , Thierry Rakotoarivelo

In this paper, we present an optimization-based formulation for privacy-utility tradeoff in the Ensemble and Unscented Kalman filtering framework, with a focus on space situational awareness. Privacy and utility are defined in terms of a…

Optimization and Control · Mathematics 2019-12-10 Niladri Das , Raktim Bhattacharya

Internet of things (IoT) devices, such as smart meters, smart speakers and activity monitors, have become highly popular thanks to the services they offer. However, in addition to their many benefits, they raise privacy concerns since they…

Information Theory · Computer Science 2022-02-14 Ecenaz Erdemir , Pier Luigi Dragotti , Deniz Gunduz

We consider the problem of publicly releasing a dataset for support vector machine classification while not infringing on the privacy of data subjects (i.e., individuals whose private information is stored in the dataset). The dataset is…

Cryptography and Security · Computer Science 2020-01-01 Farhad Farokhi