English
Related papers

Related papers: Privacy-Utility Tradeoff Based on $\alpha$-lift

200 papers

Federated learning (FL) enables participating parties to collaboratively build a global model with boosted utility without disclosing private data information. Appropriate protection mechanisms have to be adopted to fulfill the opposing…

Machine Learning · Computer Science 2023-07-24 Xiaojin Zhang , Yan Kang , Kai Chen , Lixin Fan , Qiang Yang

As an increasing amount of data is gathered nowadays and stored in databases (DBs), the question arises of how to protect the privacy of individual records in a DB even while providing accurate answers to queries on the DB. Differential…

Information Theory · Computer Science 2022-03-02 Arun Padakandla , P. R. Kumar , Wojciech Szpankowski

The problem of private information "leakage" (inadvertently or by malicious design) from the myriad large centralized searchable data repositories drives the need for an analytical framework that quantifies unequivocally how safe private…

Information Theory · Computer Science 2010-02-09 Lalitha Sankar , S. Raj Rajagopalan , H. Vincent Poor

The digital era has raised many societal challenges, including ICT's rising energy consumption and protecting privacy of personal data processing. This paper considers both aspects in relation to machine learning accuracy in an…

Cryptography and Security · Computer Science 2024-10-15 Pepijn de Reus , Kyra Dresen , Ana Oprescu , Kristina Irion , Ans Kolk

Ensuring privacy of sensitive data is essential in many contexts, such as healthcare data, banks, e-commerce, wireless sensor networks, and social networks. It is common that different entities coordinate or want to rely on a third party to…

Cryptography and Security · Computer Science 2014-06-16 Pradeep Chathuranga Weeraddana , George Athanasiou , Martin Jakobsson , Carlo Fischione , John S. Baras

The smart meter (SM) privacy problem is addressed together with the cost of energy for the user. It is assumed that a storage device, e.g., an electrical battery, is available to the user, which can be utilized both to achieve privacy and…

Information Theory · Computer Science 2017-08-11 Giulio Giaconi , Deniz Gunduz , H. Vincent Poor

The sampling problem under local differential privacy has recently been studied with potential applications to generative models, but a fundamental analysis of its privacy-utility trade-off (PUT) remains incomplete. In this work, we define…

Machine Learning · Computer Science 2024-10-31 Hyun-Young Park , Shahab Asoodeh , Si-Hyeon Lee

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

With a rapidly increasing number of devices connected to the internet, big data has been applied to various domains of human life. Nevertheless, it has also opened new venues for breaching users' privacy. Hence it is highly required to…

Machine Learning · Statistics 2017-02-28 Mert Al , Shibiao Wan , Sun-Yuan Kung

Privacy-constrained source coding problems have become increasingly important recently, and the utility-privacy trade-off has been investigated for various systems. As pioneering work, Yamamoto (1983) found theoretical limits of the coding…

Information Theory · Computer Science 2022-05-10 Naruki Shinohara , Hideki Yagi

We introduce a privacy measure called statistic maximal leakage that quantifies how much a privacy mechanism leaks about a specific secret, relative to the adversary's prior information about that secret. Statistic maximal leakage is an…

Information Theory · Computer Science 2024-11-28 Shuaiqi Wang , Zinan Lin , Giulia Fanti

This paper explores the implications of guaranteeing privacy by imposing a lower bound on the information density between the private and the public data. We introduce a novel and operationally meaningful privacy measure called pointwise…

Information Theory · Computer Science 2026-03-17 Sara Saeidian , Leonhard Grosse , Parastoo Sadeghi , Mikael Skoglund , Tobias J. Oechtering

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…

Information Theory · Computer Science 2012-10-09 Flavio du Pin Calmon , Nadia Fawaz

A Private Repetition algorithm takes as input a differentially private algorithm with constant success probability and boosts it to one that succeeds with high probability. These algorithms are closely related to private metaselection…

Cryptography and Security · Computer Science 2024-10-28 Kunal Talwar

Very recently, we are witnessing the emergence of a number of start-ups that enables individuals to sell their private data directly to brokers and businesses. While this new paradigm may shift the balance of power between individuals and…

Cryptography and Security · Computer Science 2017-01-04 Javier Parra-Arnau

We study the problem of efficiency under $\alpha$ local differential privacy ($\alpha$ LDP) in both discrete and continuous settings. Building on a factorization lemma, which shows that any privacy mechanism can be decomposed into an…

Statistics Theory · Mathematics 2025-07-30 Chiara Amorino , Arnaud Gloter

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…

Data Structures and Algorithms · Computer Science 2026-04-14 Sara Fish , Yannai A. Gonczarowski , Jason Z. Tang , Salil Vadhan

In this work, maximal $\alpha$-leakage is introduced to quantify how much a quantum adversary can learn about any sensitive information of data upon observing its disturbed version via a quantum privacy mechanism. We first show that an…

Quantum Physics · Physics 2024-03-22 Bo-Yu Yang , Hsuan Yu , Hao-Chung Cheng

Gradient leakage attacks pose a significant threat to the privacy guarantees of federated learning. While distortion-based protection mechanisms are commonly employed to mitigate this issue, they often lead to notable performance…

Cryptography and Security · Computer Science 2024-12-19 Haoyang Li , Wei Chen , Xiaojin Zhang

Dataset obfuscation refers to techniques in which random noise is added to the entries of a given dataset, prior to its public release, to protect against leakage of private information. In this work, dataset obfuscation under two…

Information Theory · Computer Science 2023-05-15 Mahshad Shariatnasab , Farhad Shirani , S. Sitharma Iyengar
‹ Prev 1 3 4 5 6 7 10 Next ›