English
Related papers

Related papers: Enhancing Feature-Specific Data Protection via Bay…

200 papers

Local differential privacy (LDP) has become a prominent notion for privacy-preserving data collection. While numerous LDP protocols and post-processing (PP) methods have been developed, selecting an optimal combination under different…

Cryptography and Security · Computer Science 2025-07-09 Berkay Kemal Balioglu , Alireza Khodaie , Mehmet Emre Gursoy

While the existing literature on Differential Privacy (DP) auditing predominantly focuses on the centralized model (e.g., in auditing the DP-SGD algorithm), we advocate for extending this approach to audit Local DP (LDP). To achieve this,…

Cryptography and Security · Computer Science 2024-07-15 Héber H. Arcolezi , Sébastien Gambs

Differential privacy has seen remarkable success as a rigorous and practical formalization of data privacy in the past decade. This privacy definition and its divergence based relaxations, however, have several acknowledged weaknesses,…

Machine Learning · Computer Science 2019-06-03 Jinshuo Dong , Aaron Roth , Weijie J. Su

Local differential privacy (LDP) enables the efficient release of aggregate statistics without having to trust the central server (aggregator), as in the central model of differential privacy, and simultaneously protects a client's…

Cryptography and Security · Computer Science 2025-04-24 Tariq Bontekoe , Hassan Jameel Asghar , Fatih Turkmen

Local Differential Privacy (LDP) has emerged as a widely adopted privacy-preserving technique in modern data analytics, enabling users to share statistical insights while maintaining robust privacy guarantees. However, current LDP…

Cryptography and Security · Computer Science 2025-03-12 Rong Du , Qingqing Ye , Yue Fu , Haibo Hu

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

Federated heavy hitter analytics enables service providers to better understand the preferences of cross-party users by analyzing the most frequent items. As with federated learning, it faces challenges of privacy concerns, statistical…

Cryptography and Security · Computer Science 2025-01-03 Yuemin Zhang , Qingqing Ye , Haibo Hu

Local differential privacy~(LDP) is an information-theoretic privacy definition suitable for statistical surveys that involve an untrusted data curator. An LDP version of quasi-maximum likelihood estimator~(QMLE) has been developed, but the…

Machine Learning · Statistics 2022-02-16 Hajime Ono , Kazuhiro Minami , Hideitsu Hino

We consider the setting of publishing data without leaking sensitive information. We do so in the framework of Robust Local Differential Privacy (RLDP). This ensures privacy for all distributions of the data in an uncertainty set. We…

Information Theory · Computer Science 2022-05-11 Jasper Goseling , Milan Lopuhaä-Zwakenberg

Advanced adversarial attacks such as membership inference and model memorization can make federated learning (FL) vulnerable and potentially leak sensitive private data. Local differentially private (LDP) approaches are gaining more…

Cryptography and Security · Computer Science 2022-08-04 M. A. P. Chamikara , Dongxi Liu , Seyit Camtepe , Surya Nepal , Marthie Grobler , Peter Bertok , Ibrahim Khalil

Local differential privacy (LDP) has emerged as a gold-standard framework for privacy-preserving data analysis. However, characterizing the optimal privacy-utility trade-off (PUT) and the corresponding optimal LDP channels remains largely…

Cryptography and Security · Computer Science 2026-05-05 Seung-Hyun Nam , Hyun-Young Park , Si-Hyeon Lee

Extended differential privacy, a generalization of standard differential privacy (DP) using a general metric, has been widely studied to provide rigorous privacy guarantees while keeping high utility. However, existing works on extended DP…

Cryptography and Security · Computer Science 2023-07-19 Natasha Fernandes , Yusuke Kawamoto , Takao Murakami

Data-driven advancements significantly contribute to societal progress, yet they also pose substantial risks to privacy. In this landscape, differential privacy (DP) has become a cornerstone in privacy preservation efforts. However, the…

Cryptography and Security · Computer Science 2025-02-11 Sara Saeidian , Tobias J. Oechtering , Mikael Skoglund

Local Differential Privacy (LDP) has been widely recognized as a powerful tool for providing a strong theoretical guarantee of data privacy to data contributors against an untrusted data collector. Under a typical LDP scheme, each data…

Cryptography and Security · Computer Science 2025-06-17 Ye Zheng , Shafizur Rahman Seeam , Yidan Hu , Rui Zhang , Yanchao Zhang

Differential privacy (DP) is a rigorous notion of data privacy, used for private statistics. The canonical algorithm for differentially private mean estimation is to first clip the samples to a bounded range and then add noise to their…

Statistics Theory · Mathematics 2024-10-10 Gautam Kamath , Argyris Mouzakis , Matthew Regehr , Vikrant Singhal , Thomas Steinke , Jonathan Ullman

Numerical data with bounded domains is a common data type in personal devices, such as wearable sensors. While the collection of such data is essential for third-party platforms, it raises significant privacy concerns. Local differential…

Cryptography and Security · Computer Science 2025-11-26 Ye Zheng , Sumita Mishra , Yidan Hu

Local Differential Privacy (LDP) is now widely adopted in large-scale systems to collect and analyze sensitive data while preserving users' privacy. However, almost all LDP protocols rely on a semi-trust model where users are…

Cryptography and Security · Computer Science 2023-03-21 Rong Du , Qingqing Ye , Yue Fu , Haibo Hu , Jin Li , Chengfang Fang , Jie Shi

We present a comprehensive view of the relations among several privacy notions: differential privacy (DP) [1], Bayesian differential privacy (BDP) [2], semantic privacy (SP) [3], and membership privacy (MP) [4]. The results are organized…

Cryptography and Security · Computer Science 2019-11-05 Jun Zhao

In this paper, we study the problem of privacy-preserving data sharing, wherein only a subset of the records in a database are sensitive, possibly based on predefined privacy policies. Existing solutions, viz, differential privacy (DP), are…

Cryptography and Security · Computer Science 2017-12-19 Stelios Doudalis , Ios Kotsogiannis , Samuel Haney , Ashwin Machanavajjhala , Sharad Mehrotra

A succinct histogram captures frequent items and their frequencies across clients and has become increasingly important for large-scale, privacy-sensitive machine learning applications. To develop a rigorous framework to guarantee privacy…

Cryptography and Security · Computer Science 2025-06-24 Hsuan-Po Liu , Hessam Mahdavifar