English
Related papers

Related papers: Notes on Information-Theoretic Privacy

200 papers

In Privacy Preserving Data Publishing, various privacy models have been developed for employing anonymization operations on sensitive individual level datasets, in order to publish the data for public access while preserving the privacy of…

Databases · Computer Science 2019-01-09 Marmar Orooji , Gerald M. Knapp

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

In this note, we present a complete characterization of the utility metrics that allow for non-trivial differential privacy guarantees.

Cryptography and Security · Computer Science 2010-10-14 Robert Kleinberg , Katrina Ligett

The synergetic gains of spectrum sharing and millimeter wave communication networks have recently attracted attention, owing to the interference canceling benefits of highly-directional beamforming in such systems. In principle, fine-tuned…

Signal Processing · Electrical Eng. & Systems 2019-04-02 Flavio Maschietti , Paul de Kerret , David Gesbert

This survey reviews recent developments in revealed preference theory. It discusses the testable implications of theories of choice that are germane to specific economic environments. The focus is on expected utility in risky environments;…

Theoretical Economics · Economics 2019-12-04 Federico Echenique

Personal data has value to both its owner and to institutions who would like to analyze it. Privacy mechanisms protect the owner's data while releasing to analysts noisy versions of aggregate query results. But such strict protections of…

Cryptography and Security · Computer Science 2013-04-08 Chao Li , Daniel Yang Li , Gerome Miklau , Dan Suciu

When discriminating between two pure quantum states, there exists a quantitative tradeoff between the information retrieved by the measurement and the disturbance caused on the unknown state. We derive the optimal tradeoff and provide the…

Quantum Physics · Physics 2007-05-23 Francesco Buscemi , Massimiliano F. Sacchi

Data collected about individuals is regularly used to make decisions that impact those same individuals. We consider settings where sensitive personal data is used to decide who will receive resources or benefits. While it is well known…

Databases · Computer Science 2020-01-28 Satya Kuppam , Ryan Mckenna , David Pujol , Michael Hay , Ashwin Machanavajjhala , Gerome Miklau

With vast databases at their disposal, private tech companies can compete with public statistical agencies to provide population statistics. However, private companies face different incentives to provide high-quality statistics and to…

Theoretical Economics · Economics 2019-06-25 John M. Abowd , Ian M. Schmutte , William Sexton , Lars Vilhuber

Recent work~\cite{Liu2016} has shown that dependencies between items in a dataset can lead to privacy leaks. We extend this concept to privacy-preserving transformations, considering a broader set of dependencies captured by correlation…

Cryptography and Security · Computer Science 2025-06-17 Kenneth Odoh

Suppliers (including companies and individual prosumers) may wish to protect their private information when selling items they have in stock. A market is envisaged where private information can be protected through the use of differential…

Cryptography and Security · Computer Science 2015-09-23 Maurizio Naldi , Giuseppe D'Acquisto

Is overparameterization a privacy liability? In this work, we study the effect that the number of parameters has on a classifier's vulnerability to membership inference attacks. We first demonstrate how the number of parameters of a model…

Machine Learning · Computer Science 2023-04-17 Jasper Tan , Daniel LeJeune , Blake Mason , Hamid Javadi , Richard G. Baraniuk

Internet of Things (IoT) and cloud computing together give us the ability to sense, collect, process, and analyse data so we can use them to better understand behaviours, habits, preferences and life patterns of users and lead them to…

Computers and Society · Computer Science 2016-06-29 Charith Perera , Chang Liu , Rajiv Ranjan , Lizhe Wang , Albert Y. Zomaya

We consider the binary classification problem in a setup that preserves the privacy of the original sample. We provide a privacy mechanism that is locally differentially private and then construct a classifier based on the private sample…

Statistics Theory · Mathematics 2019-12-11 Thomas Berrett , Cristina Butucea

This study examines a resource-sharing problem involving multiple parties that agree to use a set of capacities together. We start with modeling the whole problem as a mathematical program, where all parties are required to exchange…

Optimization and Control · Mathematics 2024-01-08 Utku Karaca , Nursen Aydin , Sinan Yildirim , S. Ilker Birbil

In this work, we investigate binary classification under the constraints of both differential privacy and fairness. We first propose an algorithm based on the decoupling technique for learning a classifier with only fairness guarantee. This…

Machine Learning · Computer Science 2024-05-21 Hrad Ghoukasian , Shahab Asoodeh

Cellular providers and data aggregating companies crowdsource celluar signal strength measurements from user devices to generate signal maps, which can be used to improve network performance. Recognizing that this data collection may be at…

Cryptography and Security · Computer Science 2022-01-14 Jiang Zhang , Lillian Clark , Matthew Clark , Konstantinos Psounis , Peter Kairouz

The ubiquity of distributed machine learning (ML) in sensitive public domain applications calls for algorithms that protect data privacy, while being robust to faults and adversarial behaviors. Although privacy and robustness have been…

Machine Learning · Computer Science 2023-05-30 Youssef Allouah , Rachid Guerraoui , Nirupam Gupta , Rafael Pinot , John Stephan

An accountable algorithmic transparency report (ATR) should ideally investigate the (a) transparency of the underlying algorithm, and (b) fairness of the algorithmic decisions, and at the same time preserve data subjects' privacy. However,…

Machine Learning · Computer Science 2021-04-19 Chien-Lun Chen , Leana Golubchik , Ranjan Pal

Publishing histograms with $\epsilon$-differential privacy has been studied extensively in the literature. Existing schemes aim at maximizing the utility of the published data, while previous experimental evaluations analyze the…

Databases · Computer Science 2017-04-24 Georgios Kellaris , Stavros Papadopoulos , Dimitris Papadias