中文
相关论文

相关论文: KV-Auditor: Auditing Local Differential Privacy fo…

200 篇论文

Differentially private distributed mean estimation (DP-DME) is a fundamental building block in privacy-preserving federated learning, where a central server estimates the mean of $d$-dimensional vectors held by $n$ users while ensuring…

信息论 · 计算机科学 2025-01-09 Sajani Vithana , Viveck R. Cadambe , Flavio P. Calmon , Haewon Jeong

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…

密码学与安全 · 计算机科学 2020-05-19 Zhuolun Xiang , Bolin Ding , Xi He , Jingren Zhou

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…

密码学与安全 · 计算机科学 2025-06-17 Ye Zheng , Shafizur Rahman Seeam , Yidan Hu , Rui Zhang , Yanchao Zhang

Streaming data collection is essential to real-time data analytics in various IoTs and mobile device-based systems, which, however, may expose end users' privacy. Local differential privacy (LDP) is a promising solution to…

数据库 · 计算机科学 2022-04-04 Xuebin Ren , Liang Shi , Weiren Yu , Shusen Yang , Cong Zhao , Zongben Xu

Empirical auditing has emerged as a means of catching some of the flaws in the implementation of privacy-preserving algorithms. Existing auditing mechanisms, however, are either computationally inefficient requiring multiple runs of the…

机器学习 · 计算机科学 2024-10-30 Saeed Mahloujifar , Luca Melis , Kamalika Chaudhuri

Local Differential Privacy (LDP) offers strong privacy protection, especially in settings in which the server collecting the data is untrusted. However, designing LDP mechanisms that achieve an optimal trade-off between privacy, utility and…

密码学与安全 · 计算机科学 2026-03-20 Héber H. Arcolezi , Sébastien Gambs

Our research delves into the balance between maintaining privacy and preserving statistical accuracy when dealing with multivariate data that is subject to \textit{componentwise local differential privacy} (CLDP). With CLDP, each component…

统计理论 · 数学 2025-01-22 Chiara Amorino , Arnaud Gloter

Differentially private analysis of graphs is widely used for releasing statistics from sensitive graphs while still preserving user privacy. Most existing algorithms however are in a centralized privacy model, where a trusted data curator…

密码学与安全 · 计算机科学 2021-02-12 Jacob Imola , Takao Murakami , Kamalika Chaudhuri

We study black-box auditing for machine learning algorithms that claim R \ 'enyi differential privacy (RDP) guarantees. We introduce an auditing framework, based on hypothesis testing, that directly estimates R\'enyi divergence between…

机器学习 · 计算机科学 2026-05-22 Benjamin D. Kim , Lav R. Varshney , Daniel Alabi

Privacy concerns with sensitive data are receiving increasing attention. In this paper, we study local differential privacy (LDP) in interactive decentralized optimization. By constructing random local aggregators, we propose a framework to…

最优化与控制 · 数学 2019-06-04 Hanshen Xiao , Yu Ye , Srinivas Devadas

In this paper, we investigate federated learning for quantile inference under local differential privacy (LDP). We propose an estimator based on local stochastic gradient descent (SGD), whose local gradients are perturbed via a randomized…

统计方法学 · 统计学 2025-09-29 Leheng Cai , Qirui Hu , Shuyuan Wu

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…

密码学与安全 · 计算机科学 2026-05-27 Ramon G. Gonze , Natasha Fernandes , Heber H. Arcolezi , Catuscia Palamidessi , Nataliia Bielova

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…

密码学与安全 · 计算机科学 2025-01-03 Yuemin Zhang , Qingqing Ye , Haibo Hu

Local differential privacy (LDP), a technique applying unbiased statistical estimations instead of real data, is often adopted in data collection. In particular, this technique is used with frequency oracles (FO) because it can protect each…

密码学与安全 · 计算机科学 2022-03-29 Dan Zhao , Suyun Zhao , Ruixuan Liu , Cuiping Li , Wenjuan Liang , Hong Chen

Differential Privacy (DP) is a widely adopted standard for privacy-preserving data analysis, but it assumes a uniform privacy budget across all records, limiting its applicability when privacy requirements vary with data values. Per-record…

数据库 · 计算机科学 2025-11-25 Xinghe Chen , Dajun Sun , Quanqing Xu , Wei Dong

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…

机器学习 · 统计学 2022-02-16 Hajime Ono , Kazuhiro Minami , Hideitsu Hino

Learning with relational and network-structured data is increasingly vital in sensitive domains where protecting the privacy of individual entities is paramount. Differential Privacy (DP) offers a principled approach for quantifying privacy…

机器学习 · 计算机科学 2026-02-04 Yinan Huang , Haoteng Yin , Eli Chien , Rongzhe Wei , Pan Li

The emergence and evolution of Local Differential Privacy (LDP) and its various adaptations play a pivotal role in tackling privacy issues related to the vast amounts of data generated by intelligent devices, which are crucial for…

密码学与安全 · 计算机科学 2024-01-26 Likun Qin , Tianshuo Qiu

Non-interactive Local Differential Privacy (LDP) requires data analysts to collect data from users through noisy channel at once. In this paper, we extend the frontiers of Non-interactive LDP learning and estimation from several aspects.…

机器学习 · 计算机科学 2017-06-13 Kai Zheng , Wenlong Mou , Liwei Wang

With the fast development of Information Technology, a tremendous amount of data have been generated and collected for research and analysis purposes. As an increasing number of users are growing concerned about their personal information,…

密码学与安全 · 计算机科学 2020-08-11 Mengmeng Yang , Lingjuan Lyu , Jun Zhao , Tianqing Zhu , Kwok-Yan Lam