中文
相关论文

相关论文: Aggregating Votes with Local Differential Privacy:…

200 篇论文

In this paper, to effectively prevent information leakage, we propose a novel framework based on the concept of differential privacy (DP), in which artificial noises are added to the parameters at the clients side before aggregating,…

机器学习 · 计算机科学 2019-11-11 Kang Wei , Jun Li , Ming Ding , Chuan Ma , Howard H. Yang , Farokhi Farhad , Shi Jin , Tony Q. S. Quek , H. Vincent Poor

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

Statistical agencies rely on sampling techniques to collect socio-demographic data crucial for policy-making and resource allocation. This paper shows that surveys of important societal relevance introduce sampling errors that unevenly…

密码学与安全 · 计算机科学 2025-01-22 Joonhyuk Ko , Juba Ziani , Saswat Das , Matt Williams , Ferdinando Fioretto

Repeated use of a data sample via adaptively chosen queries can rapidly lead to overfitting, wherein the empirical evaluation of queries on the sample significantly deviates from their mean with respect to the underlying data distribution.…

机器学习 · 计算机科学 2024-04-26 Moshe Shenfeld , Katrina Ligett

We study the problem of coalitional manipulation---where $k$ manipulators try to manipulate an election on $m$ candidates---under general scoring rules, with a focus on the Borda protocol. We do so both in the weighted and unweighted…

数据结构与算法 · 计算机科学 2017-08-17 Orgad Keller , Avinatan Hassidim , Noam Hazon

Gaussian differential privacy (GDP) is a single-parameter family of privacy notions that provides coherent guarantees to avoid the exposure of sensitive individual information. Despite the extra interpretability and tighter bounds under…

密码学与安全 · 计算机科学 2022-10-18 Yi Liu , Ke Sun , Linglong Kong , Bei Jiang

The paper aims to give an overview of various approaches to statistical disclosure control based on random noise that are currently being discussed for official population statistics and censuses. A particular focus is on a stringent…

统计方法学 · 统计学 2020-12-18 Fabian Bach

Differential privacy is a standard framework to quantify the privacy loss in the data anonymization process. To preserve differential privacy, a random noise adding mechanism is widely adopted, where the trade-off between data privacy level…

密码学与安全 · 计算机科学 2022-03-22 Shuying Qin , Jianping He , Chongrong Fang , James Lam

We focus on two mainstream privacy models: k-anonymity and differential privacy. Once a privacy model has been selected, the goal is to enforce it while preserving as much data utility as possible. The main objective of this thesis is to…

密码学与安全 · 计算机科学 2013-07-04 Jordi Soria-Comas

We develop a privatised stochastic variational inference method for Latent Dirichlet Allocation (LDA). The iterative nature of stochastic variational inference presents challenges: multiple iterations are required to obtain accurate…

机器学习 · 统计学 2018-12-05 Mijung Park , James Foulds , Kamalika Chaudhuri , Max Welling

When learning from sensitive data, care must be taken to ensure that training algorithms address privacy concerns. The canonical Private Aggregation of Teacher Ensembles, or PATE, computes output labels by aggregating the predictions of a…

机器学习 · 计算机科学 2022-09-23 Jiaqi Wang , Roei Schuster , Ilia Shumailov , David Lie , Nicolas Papernot

This paper studies the statistical characterization of detecting an adversary who wants to harm some computation such as machine learning models or aggregation by altering the output of a differentially private mechanism in addition to…

信息论 · 计算机科学 2021-06-28 Ayşe Ünsal , Melek Önen

Networked system often relies on distributed algorithms to achieve a global computation goal with iterative local information exchanges between neighbor nodes. To preserve data privacy, a node may add a random noise to its original data for…

信息论 · 计算机科学 2017-03-21 Jianping He , Lin Cai , Xinping Guan

This paper investigates the differentially private bipartite consensus algorithm over signed networks. The proposed algorithm protects each agent's sensitive information by adding noise with time-varying variances to the…

系统与控制 · 电气工程与系统科学 2023-04-04 Jimin Wang , Jieming Ke , Ji-Feng Zhang

Gradient perturbation, widely used for differentially private optimization, injects noise at every iterative update to guarantee differential privacy. Previous work first determines the noise level that can satisfy the privacy requirement…

机器学习 · 计算机科学 2020-10-27 Da Yu , Huishuai Zhang , Wei Chen , Tie-Yan Liu , Jian Yin

Differential privacy (DP) is obtained by randomizing a data analysis algorithm, which necessarily introduces a tradeoff between its utility and privacy. Many DP mechanisms are built upon one of two underlying tools: Laplace and Gaussian…

机器学习 · 计算机科学 2026-04-03 Roy Rinberg , Ilia Shumailov , Vikrant Singhal , Rachel Cummings , Nicolas Papernot

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

In an MPC-protected distributed computation, although the use of MPC assures data privacy during computation, sensitive information may still be inferred by curious MPC participants from the computation output. This can be observed, for…

密码学与安全 · 计算机科学 2025-03-11 Ivan Tjuawinata , Jiabo Wang , Mengmeng Yang , Shanxiang Lyu , Huaxiong Wang , Kwok-Yan Lam

Differential privacy provides the first theoretical foundation with provable privacy guarantee against adversaries with arbitrary prior knowledge. The main idea to achieve differential privacy is to inject random noise into statistical…

数据结构与算法 · 计算机科学 2011-11-01 Yang D. Li , Zhenjie Zhang , Marianne Winslett , Yin Yang

We propose a new dynamic average consensus algorithm that is robust to information-sharing noise arising from differential-privacy design. Not only is dynamic average consensus widely used in cooperative control and distributed tracking, it…

密码学与安全 · 计算机科学 2023-07-13 Yongqiang Wang