中文
相关论文

相关论文: On the Renyi Differential Privacy of the Shuffle M…

200 篇论文

We study privacy in a distributed learning framework, where clients collaboratively build a learning model iteratively through interactions with a server from whom we need privacy. Motivated by stochastic optimization and the federated…

机器学习 · 计算机科学 2021-07-20 Antonious M. Girgis , Deepesh Data , Suhas Diggavi

The shuffle model of Differential Privacy (DP) has gained significant attention in privacy-preserving data analysis due to its remarkable tradeoff between privacy and utility. It is characterized by adding a shuffling procedure after each…

组合数学 · 数学 2024-01-10 E Chen , Yang Cao , Yifei Ge

We study Gaussian mechanism in the shuffle model of differential privacy (DP). Particularly, we characterize the mechanism's R\'enyi differential privacy (RDP), showing that it is of the form: $$ \epsilon(\lambda) \leq…

密码学与安全 · 计算机科学 2023-07-05 Seng Pei Liew , Tsubasa Takahashi

The shuffle model of differential privacy has gained significant interest as an intermediate trust model between the standard local and central models [EFMRTT19; CSUZZ19]. A key result in this model is that randomly shuffling locally…

密码学与安全 · 计算机科学 2023-11-01 Vitaly Feldman , Audra McMillan , Kunal Talwar

The shuffle model of Differential Privacy (DP) is an enhanced privacy protocol which introduces an intermediate trusted server between local users and a central data curator. It significantly amplifies the central DP guarantee by…

密码学与安全 · 计算机科学 2024-07-26 Yixuan Liu , Yuhan Liu , Li Xiong , Yujie Gu , Hong Chen

Most differentially private (DP) algorithms assume a central model in which a reliable third party inserts noise to queries made on datasets, or a local model where the users locally perturb their data. However, the central model is…

密码学与安全 · 计算机科学 2024-05-01 Sayan Biswas , Kangsoo Jung , Catuscia Palamidessi

The shuffle model of local differential privacy is an advanced method of privacy amplification designed to enhance privacy protection with high utility. It achieves this by randomly shuffling sensitive data, making linking individual data…

密码学与安全 · 计算机科学 2024-03-04 E Chen , Yang Cao , Yifei Ge

Using a recently proposed privacy definition of R\'enyi Differential Privacy (RDP), we re-examine the inherent privacy of releasing a single sample from a posterior distribution. We exploit the impact of the prior distribution in mitigating…

机器学习 · 计算机科学 2017-10-04 Joseph Geumlek , Shuang Song , Kamalika Chaudhuri

Reinforcement learning (RL) is a powerful tool for sequential decision-making, but its application is often hindered by privacy concerns arising from its interaction data. This challenge is particularly acute in advanced networked systems,…

机器学习 · 计算机科学 2025-11-18 Shaojie Bai , Mohammad Sadegh Talebi , Chengcheng Zhao , Peng Cheng , Jiming Chen

An algorithm is developed to gradually relax the Differential Privacy (DP) guarantee of a randomized response. The output from each relaxation maintains the same probability distribution as a standard randomized response with the equivalent…

密码学与安全 · 计算机科学 2024-01-26 Mingen Pan

Differential Privacy (DP) mechanisms, especially in high-dimensional settings, often face the challenge of maintaining privacy without compromising the data utility. This work introduces an innovative shuffling mechanism in…

机器学习 · 计算机科学 2024-07-23 Jungang Yang , Zhe Ji , Liyao Xiang

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…

密码学与安全 · 计算机科学 2025-04-24 Tariq Bontekoe , Hassan Jameel Asghar , Fatih Turkmen

In the \emph{shuffle model} of differential privacy, data-holding users send randomized messages to a secure shuffler, the shuffler permutes the messages, and the resulting collection of messages must be differentially private with regard…

密码学与安全 · 计算机科学 2020-08-13 Victor Balcer , Albert Cheu , Matthew Joseph , Jieming Mao

We consider three different variants of differential privacy (DP), namely approximate DP, R\'enyi DP (RDP), and hypothesis test DP. In the first part, we develop a machinery for optimally relating approximate DP to RDP based on the joint…

信息论 · 计算机科学 2021-01-26 Shahab Asoodeh , Jiachun Liao , Flavio P. Calmon , Oliver Kosut , Lalitha Sankar

Shuffle model of differential privacy is a novel distributed privacy model based on a combination of local privacy mechanisms and a secure shuffler. It has been shown that the additional randomisation provided by the shuffler improves…

密码学与安全 · 计算机科学 2022-02-02 Antti Koskela , Mikko A. Heikkilä , Antti Honkela

Local differential privacy (LDP) is a variant of differential privacy (DP) that avoids the need for a trusted central curator, at the cost of a worse trade-off between privacy and utility. The shuffle model is a way to provide greater…

密码学与安全 · 计算机科学 2023-05-23 Mireya Jurado , Ramon G. Gonze , Mário S. Alvim , Catuscia Palamidessi

Designing privacy-preserving machine learning algorithms has received great attention in recent years, especially in the setting when the data contains sensitive information. Differential privacy (DP) is a widely used mechanism for data…

机器学习 · 计算机科学 2025-09-11 Chunyang Liao , Deanna Needell , Hayden Schaeffer , Alexander Xue

Differential privacy is a useful tool to build machine learning models which do not release too much information about the training data. We study the R\'enyi differential privacy of stochastic gradient descent when each training example is…

机器学习 · 计算机科学 2020-02-18 Eloïse Berthier , Sai Praneeth Karimireddy

Differential privacy is often studied in one of two models. In the central model, a single analyzer has the responsibility of performing a privacy-preserving computation on data. But in the local model, each data owner ensures their own…

密码学与安全 · 计算机科学 2022-05-26 Albert Cheu

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
‹ 上一页 1 2 3 10 下一页 ›