English
Related papers

Related papers: MuCo: Publishing Microdata with Privacy Preservati…

200 papers

In the era of big data and the Internet of Things (IoT), data owners need to share a large amount of data with the intended receivers in an insecure environment, posing a trade-off issue between user privacy and data utility. The privacy…

Information Theory · Computer Science 2021-12-20 Qihong Wu , Jinchuan Tang , Shuping Dang , Gaojie Chen

In medical organizations large amount of personal data are collected and analyzed by the data miner or researcher, for further perusal. However, the data collected may contain sensitive information such as specific disease of a patient and…

Cryptography and Security · Computer Science 2012-03-19 Pawan R Bhaladhare , Devesh Jinwala

With the wide application of face recognition systems, there is rising concern that original face images could be exposed to malicious intents and consequently cause personal privacy breaches. This paper presents DuetFace, a novel…

Computer Vision and Pattern Recognition · Computer Science 2022-07-18 Yuxi Mi , Yuge Huang , Jiazhen Ji , Hongquan Liu , Xingkun Xu , Shouhong Ding , Shuigeng Zhou

Consensus is fundamental for distributed systems since it underpins key functionalities of such systems ranging from distributed information fusion, decision-making, to decentralized control. In order to reach an agreement, existing…

Optimization and Control · Mathematics 2018-12-27 Minghao Ruan , Huan Gao , Yongqiang Wang

Differential privacy is a notion of privacy that has become very popular in the database community. Roughly, the idea is that a randomized query mechanism provides sufficient privacy protection if the ratio between the probabilities that…

Cryptography and Security · Computer Science 2014-06-18 Mário S. Alvim , Miguel E. Andrés , Konstantinos Chatzikokolakis , Pierpaolo Degano , Catuscia Palamidessi

Privacy-preserving data aggregation in ad hoc networks is a challenging problem, considering the distributed communication and control requirement, dynamic network topology, unreliable communication links, etc. Different from the widely…

Systems and Control · Computer Science 2018-02-07 Jianping He , Lin Cai , Peng Cheng , Jianping Pan , Ling Shi

Recently, the permutation paradigm has been proposed in data anonymization to describe any micro data masking method as permutation, paving the way for performing meaningful analytical comparisons of methods, something that is difficult…

Cryptography and Security · Computer Science 2017-01-31 Nicolas Ruiz

We consider the problem of privacy-preserving data release for a specific utility task under perfect obfuscation constraint. We establish the necessary and sufficient condition to extract features of the original data that carry as much…

Information Theory · Computer Science 2020-09-10 Behrooz Razeghi , Flavio. P. Calmon , Deniz Gunduz , Slava Voloshynovskiy

We investigate a new form of (privacy-preserving) inconsistency measurement for multi-party communication. Intuitively, for two knowledge bases K_A, K_B (of two agents A, B), our results allow to quantitatively assess the degree of…

Cryptography and Security · Computer Science 2025-06-02 Carl Corea , Timotheus Kampik , Nico Potyka

We present Core Mondrian, a scalable extension of the Original Mondrian partition-based anonymization algorithm. A modular strategy layer supports k-anonymity, allowing new privacy models to be added easily. A hybrid recursive/queue…

Privacy-preserving data publication, including synthetic data sharing, often experiences trade-offs between privacy and utility. Synthetic data is generally more effective than data anonymization in balancing this trade-off, however, not…

Machine Learning · Computer Science 2025-06-03 Yan Zhou , Bradley Malin , Murat Kantarcioglu

These days, investigations of information are becoming essential for various associations all over the globe. By and large, different associations need to perform information examinations on their joined data sets. Privacy and security have…

Cryptography and Security · Computer Science 2023-05-01 D. Dhinakaran , P. M. Joe Prathap

We define On-Average KL-Privacy and present its properties and connections to differential privacy, generalization and information-theoretic quantities including max-information and mutual information. The new definition significantly…

Machine Learning · Statistics 2016-05-10 Yu-Xiang Wang , Jing Lei , Stephen E. Fienberg

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…

Databases · Computer Science 2009-03-20 Arpita Ghosh , Tim Roughgarden , Mukund Sundararajan

Federated knowledge discovery and data mining are challenged to assess the trustworthiness of data originating from autonomous sources while protecting confidentiality and privacy. Truth-finding algorithms help corroborate data from…

Cryptography and Security · Computer Science 2023-05-25 Angelo Saadeh , Pierre Senellart , Stéphane Bressan

Secure Multiparty Computation (SMC) allows parties to know the result of cooperative computation while preserving privacy of individual data. Secure sum computation is an important application of SMC. In our proposed protocols parties are…

Cryptography and Security · Computer Science 2009-12-08 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Mutual information is commonly used as a measure of similarity between competing labelings of a given set of objects, for example to quantify performance in classification and community detection tasks. As argued recently, however, the…

Social and Information Networks · Computer Science 2025-07-17 Maximilian Jerdee , Alec Kirkley , M. E. J. Newman

Privacy protection and uncertainty quantification are increasingly important in data-driven decision making. Conformal prediction provides finite-sample marginal coverage, but existing private approaches often rely on data splitting,…

Machine Learning · Statistics 2026-03-10 Young Hyun Cho , Jordan Awan

This paper investigates the privacy funnel, a privacy-utility tradeoff problem in which mutual information quantifies both privacy and utility. The objective is to maximize utility while adhering to a specified privacy budget. However, the…

Information Theory · Computer Science 2024-08-20 Mohammad Amin Zarrabian , Parastoo Sadeghi

We introduce a new notion of neighboring databases for coverage problems such as Max Cover and Set Cover under differential privacy. In contrast to the standard privacy notion for these problems, which is analogous to node-privacy in…

Data Structures and Algorithms · Computer Science 2024-03-07 Laxman Dhulipala , George Z. Li