English
Related papers

Related papers: Utility-Privacy Tradeoff in Databases: An Informat…

200 papers

Machine learning models are deployed as a central component in decision making and policy operations with direct impact on individuals' lives. In order to act ethically and comply with government regulations, these models need to make fair…

Machine Learning · Computer Science 2023-11-28 Bogdan Ficiu , Neil D. Lawrence , Andrei Paleyes

The privacy-utility tradeoff problem is formulated as determining the privacy mechanism (random mapping) that minimizes the mutual information (a metric for privacy leakage) between the private features of the original dataset and a…

Information Theory · Computer Science 2026-05-12 Kousha Kalantari , Oliver Kosut , Lalitha Sankar

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…

Information Theory · Computer Science 2025-01-22 Amirreza Zamani , Parastoo Sadeghi , Mikael Skoglund

Private and public organizations regularly collect and analyze digitalized data about their associates, volunteers, clients, etc. However, because most personal data are sensitive, there is a key challenge in designing privacy-preserving…

Cryptography and Security · Computer Science 2022-04-05 Héber H. Arcolezi

It is becoming increasingly clear that users should own and control their data. Utility providers are also becoming more interested in guaranteeing data privacy. As such, users and utility providers should collaborate in data privacy, a…

Machine Learning · Statistics 2018-05-22 Martin Bertran , Natalia Martinez , Afroditi Papadaki , Qiang Qiu , Miguel Rodrigues , Guillermo Sapiro

The rise of connected personal devices together with privacy concerns call for machine learning algorithms capable of leveraging the data of a large number of agents to learn personalized models under strong privacy requirements. In this…

Machine Learning · Computer Science 2018-02-20 Aurélien Bellet , Rachid Guerraoui , Mahsa Taziki , Marc Tommasi

We propose a general learning framework for the protection mechanisms that protects privacy via distorting model parameters, which facilitates the trade-off between privacy and utility. The algorithm is applicable to arbitrary privacy…

Machine Learning · Computer Science 2023-06-06 Xiaojin Zhang , Wenjie Li , Kai Chen , Shutao Xia , Qiang Yang

The rate-privacy function is defined in \cite{Asoodeh} as a tradeoff between privacy and utility in a distributed private data system in which both privacy and utility are measured using mutual information. Here, we use maximal correlation…

Information Theory · Computer Science 2015-10-09 Shahab Asoodeh , Fady Alajaji , Tamás Linder

We consider a scenario in which a database stores sensitive data of users and an analyst wants to estimate statistics of the data. The users may suffer a cost when their data are used in which case they should be compensated. The analyst…

Computer Science and Game Theory · Computer Science 2012-04-19 Lisa Fleischer , Yu-Han Lyu

Differential private (DP) query and response mechanisms have been widely adopted in various applications based on Internet of Things (IoT) to leverage variety of benefits through data analysis. The protection of sensitive information is…

Cryptography and Security · Computer Science 2022-12-09 Muhammad Islam , Mubashir Husain Rehmani , Jinjun Chen

While users claim to be concerned about privacy, often they do little to protect their privacy in their online actions. One prominent explanation for this "privacy paradox" is that when an individual shares her data, it is not just her…

Social and Information Networks · Computer Science 2021-06-01 Guocheng Liao , Yu Su , Juba Ziani , Adam Wierman , Jianwei Huang

Large multimodal language models have proven transformative in numerous applications. However, these models have been shown to memorize and leak pre-training data, raising serious user privacy and information security concerns. While data…

Computation and Language · Computer Science 2023-10-04 Yang Chen , Ethan Mendes , Sauvik Das , Wei Xu , Alan Ritter

Analytical SQL queries are essential for extracting insights from relational databases but concurrently introduce significant privacy risks by potentially exposing sensitive information. To mitigate these risks, numerous query sanitization…

Databases · Computer Science 2025-10-16 Loïs Ecoffet , Veronika Rehn-Sonigo , Jean-François Couchot , Catuscia Palamidessi

Statistical agencies face a dual mandate to publish accurate statistics while protecting respondent privacy. Increasing privacy protection requires decreased accuracy. Recognizing this as a resource allocation problem, we propose an…

Cryptography and Security · Computer Science 2019-03-12 John M. Abowd , Ian M. Schmutte

The scientific method presents a key challenge to privacy because it requires many samples to support a claim. When samples are commercially valuable or privacy-sensitive enough, their owners have strong reasons to avoid releasing them for…

Cryptography and Security · Computer Science 2021-10-05 Andrew Trask , Kritika Prakash

Releasing useful information from datasets with hierarchical structures while preserving individual privacy presents a significant challenge. Standard privacy-preserving mechanisms, and in particular Differential Privacy, often require…

Cryptography and Security · Computer Science 2025-05-19 Joonhyuk Ko , Juba Ziani , Ferdinando Fioretto

Data sharing between different organizations is an essential process in today's connected world. However, recently there were many concerns about data sharing as sharing sensitive information can jeopardize users' privacy. To preserve the…

Computer Science and Game Theory · Computer Science 2021-02-01 Abdelrahman Eldosouky , Tapadhir Das , Anuraag Kotra , Shamik Sengupta

Differential privacy has become the gold standard for privacy-preserving machine learning systems. Unfortunately, subsequent work has primarily fixated on the privacy-utility tradeoff, leaving the subject of fairness constraints undervalued…

Cryptography and Security · Computer Science 2026-01-27 Adriana Watson

We consider a private hypothesis testing scenario, including both symmetric and asymmetric testing, based on classical data samples. The utility is measured by the error exponents, namely the Chernoff information and the relative entropy,…

Quantum Physics · Physics 2025-09-01 Seung-Hyun Nam , Hyun-Young Park , Si-Hyeon Lee , Joonwoo Bae

Providing a provable privacy guarantees while maintaining the utility of data is a challenging task in many real-world applications. Recently, a new framework called One-Sided Differential Privacy (OSDP) was introduced that extends existing…

Cryptography and Security · Computer Science 2021-12-21 Phillip Lee , Kevin Smith
‹ Prev 1 3 4 5 6 7 10 Next ›