English
Related papers

Related papers: Genomic Data Sharing under Dependent Local Differe…

200 papers

Density-adaptive domain discretization is essential for high-utility privacy-preserving analytics but remains challenging under Local Differential Privacy (LDP) due to the privacy-budget costs associated with iterative refinement. We…

Machine Learning · Computer Science 2026-02-24 Alexey Kroshnin , Alexandra Suvorikova

We consider data release protocols for data $X=(S,U)$, where $S$ is sensitive; the released data $Y$ contains as much information about $X$ as possible, measured as $\operatorname{I}(X;Y)$, without leaking too much about $S$. We introduce…

Cryptography and Security · Computer Science 2021-01-25 Milan Lopuhaä-Zwakenberg , Jasper Goseling

This work examines a novel question: how much randomness is needed to achieve local differential privacy (LDP)? A motivating scenario is providing {\em multiple levels of privacy} to multiple analysts, either for distribution or for…

Cryptography and Security · Computer Science 2020-05-26 Antonious M. Girgis , Deepesh Data , Kamalika Chaudhuri , Christina Fragouli , Suhas Diggavi

The collection of individuals' data has become commonplace in many industries. Local differential privacy (LDP) offers a rigorous approach to preserving privacy whereby the individual privatises their data locally, allowing only their…

Machine Learning · Computer Science 2022-05-17 Alex Mansbridge , Gregory Barbour , Davide Piras , Michael Murray , Christopher Frye , Ilya Feige , David Barber

Local Differential Privacy (LDP) has become the de facto standard for privacy-preserving data collection in large-scale systems, in particular for the purpose of estimating frequencies. However, the current research landscape lacks a…

Cryptography and Security · Computer Science 2026-05-27 Ramon G. Gonze , Natasha Fernandes , Heber H. Arcolezi , Catuscia Palamidessi , Nataliia Bielova

In the recent decades, the advance of information technology and abundant personal data facilitate the application of algorithmic personalized pricing. However, this leads to the growing concern of potential violation of privacy due to…

Machine Learning · Statistics 2021-09-13 Xi Chen , Sentao Miao , Yining Wang

Link prediction (LP) algorithms propose to each node a ranked list of nodes that are currently non-neighbors, as the most likely candidates for future linkage. Owing to increasing concerns about privacy, users (nodes) may prefer to keep…

Social and Information Networks · Computer Science 2020-12-15 Abir De , Soumen Chakrabarti

Genome sequencing technology has advanced at a rapid pace and it is now possible to generate highly-detailed genotypes inexpensively. The collection and analysis of such data has the potential to support various applications, including…

Cryptography and Security · Computer Science 2015-06-18 Muhammad Naveed , Erman Ayday , Ellen W. Clayton , Jacques Fellay , Carl A. Gunter , Jean-Pierre Hubaux , Bradley A. Malin , XiaoFeng Wang

Local differential privacy (LDP) enables private data sharing and analytics without the need for a trusted data collector. Error-optimal primitives (for, e.g., estimating means and item frequencies) under LDP have been well studied. For…

Cryptography and Security · Computer Science 2020-05-19 Zhuolun Xiang , Bolin Ding , Xi He , Jingren Zhou

With local differential privacy (LDP), users can privatize their data and thus guarantee privacy properties before transmitting it to the server (a.k.a. the aggregator). One primary objective of LDP is frequency (or histogram) estimation,…

Cryptography and Security · Computer Science 2021-09-16 Héber H. Arcolezi , Jean-François Couchot , Bechara Al Bouna , Xiaokui Xiao

Molecular communication (MC) enables information exchange in nanoscale sensor networks operating in biological environments, yet privacy remains largely unaddressed. We integrate local differential privacy (LDP) into diffusion-based MC by…

Information Theory · Computer Science 2026-03-03 Melih Şahin , Ozgur B. Akan

Local differential privacy (LDP) provides a way for an untrusted data collector to aggregate users' data without violating their privacy. Various privacy-preserving data analysis tasks have been studied under the protection of LDP, such as…

Cryptography and Security · Computer Science 2024-07-01 Wei Tong , Haoyu Chen , Jiacheng Niu , Sheng Zhong

Distribution estimation under local differential privacy (LDP) is a fundamental and challenging task. Significant progresses have been made on categorical data. However, due to different evaluation metrics, these methods do not work well…

Machine Learning · Computer Science 2025-09-25 Puning Zhao , Zhikun Zhang , Bo Sun , Li Shen , Liang Zhang , Shaowei Wang , Zhe Liu

Publishing graph statistics under node differential privacy has attracted much attention since it provides a stronger privacy guarantee than edge differential privacy. Existing works related to node differential privacy assume a trusted…

Cryptography and Security · Computer Science 2023-04-18 Shang Liu , Yang Cao , Takao Murakami , Masatoshi Yoshikawa

Local differential privacy (LDP) has received much interest recently. In existing protocols with LDP guarantees, a user encodes and perturbs his data locally before sharing it to the aggregator. In common practice, however, users would…

Cryptography and Security · Computer Science 2020-02-14 Lin Sun , Xiaojun Ye , Jun Zhao , Chenhui Lu , Mengmeng Yang

Local differential privacy (LPD) is a distributed variant of differential privacy (DP) in which the obfuscation of the sensitive information is done at the level of the individual records, and in general it is used to sanitize data that are…

Cryptography and Security · Computer Science 2018-05-04 Mário S. Alvim , Konstantinos Chatzikokolakis , Catuscia Palamidessi , Anna Pazii

Local Differential Privacy (LDP) protocols enable an untrusted data collector to perform privacy-preserving data analytics. In particular, each user locally perturbs its data to preserve privacy before sending it to the data collector, who…

Cryptography and Security · Computer Science 2020-12-10 Xiaoyu Cao , Jinyuan Jia , Neil Zhenqiang Gong

Recent smart grid advancements enable near-realtime reporting of electricity consumption, raising concerns about consumer privacy. Differential privacy (DP) has emerged as a viable privacy solution, where a calculated amount of noise is…

Cryptography and Security · Computer Science 2025-03-18 Khadija Hafeez , Mubashir Husain Rehmani , Sumita Mishra , Donna OShea

Local differential privacy (LDP) has been deemed as the de facto measure for privacy-preserving distributed data collection and analysis. Recently, researchers have extended LDP to the basic data type in NoSQL systems: the key-value data,…

Cryptography and Security · Computer Science 2019-07-12 Lin Sun , Jun Zhao , Xiaojun Ye , Shuo Feng , Teng Wang , Tao Bai

Local differential privacy (LDP) has become a central topic in data privacy research, offering strong privacy guarantees by perturbing user data at the source and removing the need for a trusted curator. However, the noise introduced by LDP…

Machine Learning · Computer Science 2026-03-04 Caihong Qin , Yang Bai