中文
相关论文

相关论文: BlockRR: A Unified Framework of RR-type Algorithms…

200 篇论文

We introduce the \emph{Private Contiguous-Block Retrieval (PCBR)} problem, where a user retrieves a block of $D$ messages with contiguous indices from $K$ replicated messages stored across $N$ non-colluding servers, while hiding the…

信息论 · 计算机科学 2026-05-08 Maha Issa , Anoosheh Heidarzadeh

Federated Learning (FL) solutions with central Differential Privacy (DP) have seen large improvements in their utility in recent years arising from the matrix mechanism, while FL solutions with distributed (more private) DP have lagged…

密码学与安全 · 计算机科学 2025-06-18 Alexander Bienstock , Ujjwal Kumar , Antigoni Polychroniadou

Modern machine learning models are increasingly deployed behind APIs. This renders standard weight-privatization methods (e.g. DP-SGD) unnecessarily noisy at the cost of utility. While model weights may vary significantly across training…

机器学习 · 计算机科学 2026-01-21 Xiaochen Zhu , Mayuri Sridhar , Srinivas Devadas

Motivated by the increasing deployment of reinforcement learning in the real world, involving a large consumption of personal data, we introduce a differentially private (DP) policy gradient algorithm. We show that, in this setting, the…

机器学习 · 计算机科学 2025-02-03 Alexandre Rio , Merwan Barlier , Igor Colin

With the rapid development of machine learning and a growing concern for data privacy, federated learning has become a focal point of attention. However, attacks on model parameters and a lack of incentive mechanisms hinder the…

密码学与安全 · 计算机科学 2024-01-09 Yang Li , Chunhe Xia , Wanshuang Lin , Tianbo Wang

Parameter estimation in statistics and system identification relies on data that may contain sensitive information. To protect this sensitive information, the notion of \emph{differential privacy} (DP) has been proposed, which enforces…

最优化与控制 · 数学 2022-11-21 Braghadeesh Lakshminarayanan , Cristian R. Rojas

A common problem in private data analysis is the partition selection problem, where each user holds a set of partitions (e.g. keys in a GROUP BY operation) from a possibly unbounded set. The challenge here is in maximizing the set of…

密码学与安全 · 计算机科学 2026-03-12 Charlie Harrison , Pasin Manurangsi

We examine a generalised Randomised Response (RR) technique in the context of differential privacy and examine the optimality of such mechanisms. Strict and relaxed differential privacy are considered for binary outputs. By examining the…

密码学与安全 · 计算机科学 2017-10-05 Naoise Holohan , Douglas J. Leith , Oliver Mason

Federated learning (FL) enhanced by differential privacy has emerged as a popular approach to better safeguard the privacy of client-side data by protecting clients' contributions during the training process. Existing solutions typically…

密码学与安全 · 计算机科学 2024-07-02 Junxu Liu , Jian Lou , Li Xiong , Jinfei Liu , Xiaofeng Meng

Machine learning is increasingly becoming a powerful tool to make decisions in a wide variety of applications, such as medical diagnosis and autonomous driving. Privacy concerns related to the training data and unfair behaviors of some…

密码学与安全 · 计算机科学 2020-03-16 Jiahao Ding , Xinyue Zhang , Xiaohuan Li , Junyi Wang , Rong Yu , Miao Pan

Local Differential Privacy (LDP) provides provable privacy protection for data collection without the assumption of the trusted data server. In the real-world scenario, different data have different privacy requirements due to the distinct…

密码学与安全 · 计算机科学 2020-02-25 Xiaolan Gu , Ming Li , Li Xiong , Yang Cao

Preserving differential privacy has been well studied under centralized setting. However, it's very challenging to preserve differential privacy under multiparty setting, especially for the vertically partitioned case. In this work, we…

机器学习 · 计算机科学 2019-11-13 Depeng Xu , Shuhan Yuan , Xintao Wu

Large language models (LLMs) are increasingly integrated into real-time machine learning applications, where safeguarding user privacy is paramount. Traditional differential privacy mechanisms often struggle to balance privacy and accuracy,…

密码学与安全 · 计算机科学 2024-10-04 Jessica Smith , David Williams , Emily Brown

Concern about how to aggregate sensitive user data without compromising individual privacy is a major barrier to greater availability of data. The model of differential privacy has emerged as an accepted model to release sensitive…

数据库 · 计算机科学 2017-10-03 Graham Cormode , Tejas Kulkarni , Divesh Srivastava

The randomized power method has gained significant interest due to its simplicity and efficient handling of large-scale spectral analysis and recommendation tasks. However, its application to large datasets containing personal information…

机器学习 · 计算机科学 2025-06-13 Julien Nicolas , César Sabater , Mohamed Maouche , Sonia Ben Mokhtar , Mark Coates

Differentially private federated learning (DP-FL) is a promising technique for collaborative model training while ensuring provable privacy for clients. However, optimizing the tradeoff between privacy and accuracy remains a critical…

机器学习 · 计算机科学 2024-07-25 Shuya Feng , Meisam Mohammady , Hanbin Hong , Shenao Yan , Ashish Kundu , Binghui Wang , Yuan Hong

Modern multi-layer networks are commonly stored and analyzed in a local and distributed fashion because of the privacy, ownership, and communication costs. The literature on the model-based statistical methods for community detection based…

社会与信息网络 · 计算机科学 2024-10-22 Xiao Guo , Xiang Li , Xiangyu Chang , Shujie Ma

Differentially private noise mechanisms commonly use symmetric noise distributions. This is attractive both for achieving the differential privacy definition, and for unbiased expectations in the noised answers. However, there are contexts…

密码学与安全 · 计算机科学 2021-10-18 Benjamin M. Case , James Honaker , Mahnush Movahedi

Differential Privacy (DP) has emerged as a robust framework for privacy-preserving data releases and has been successfully applied in high-profile cases, such as the 2020 US Census. However, in organizational settings, the use of DP remains…

密码学与安全 · 计算机科学 2025-05-13 Nicolas Küchler , Alexander Viand , Hidde Lycklama , Anwar Hithnawi

Differentially private stochastic gradient descent (DP-SGD) enables private deep learning through per-example clipping and calibrated Gaussian noise, but its high-variance updates can reduce utility on challenging datasets. We propose…

机器学习 · 计算机科学 2026-05-21 Mohammad Partohaghighi , Roummel Marcia