中文
相关论文

相关论文: Differentially Private Aggregation via Imperfect S…

200 篇论文

A key factor in developing high performing machine learning models is the availability of sufficiently large datasets. This work is motivated by applications arising in Software as a Service (SaaS) companies where there exist numerous…

机器学习 · 计算机科学 2018-12-05 Sophia Collet , Robert Dadashi , Zahi N. Karam , Chang Liu , Parinaz Sobhani , Yevgeniy Vahlis , Ji Chao Zhang

Shuffle DP (Differential Privacy) protocols provide high accuracy and privacy by introducing a shuffler who randomly shuffles data in a distributed system. However, most shuffle DP protocols are vulnerable to two attacks: collusion attacks…

密码学与安全 · 计算机科学 2025-09-03 Takao Murakami , Yuichi Sei , Reo Eriguchi

Iterative algorithms for differential privacy run for a fixed number of iterations, where each iteration learns some information from data and produces an intermediate output. However, the algorithm only releases the output of the last…

数据结构与算法 · 计算机科学 2016-09-13 Jaewoo Lee , Daniel Kifer

The iterative consensus problem requires a set of processes or agents with different initial values, to interact and update their states to eventually converge to a common value. Protocols solving iterative consensus serve as building…

密码学与安全 · 计算机科学 2012-08-10 Zhenqi Huang , Sayan Mitra , Geir Dullerud

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

Differential privacy is a leading protection setting, focused by design on individual privacy. Many applications, in medical / pharmaceutical domains or social networks, rather posit privacy at a group level, a setting we call integral…

机器学习 · 统计学 2019-07-04 Hisham Husain , Zac Cranko , Richard Nock

Recent work of Erlingsson, Feldman, Mironov, Raghunathan, Talwar, and Thakurta [EFMRTT19] demonstrates that random shuffling amplifies differential privacy guarantees of locally randomized data. Such amplification implies substantially…

机器学习 · 计算机科学 2021-09-09 Vitaly Feldman , Audra McMillan , Kunal Talwar

As a staple of data analysis and unsupervised learning, the problem of private clustering has been widely studied under various privacy models. Centralized differential privacy is the first of them, and the problem has also been studied for…

数据结构与算法 · 计算机科学 2024-06-18 Max Dupré la Tour , Monika Henzinger , David Saulpic

The literature on differential privacy almost invariably assumes that the data to be analyzed are fully observed. In most practical applications this is an unrealistic assumption. A popular strategy to address this problem is imputation, in…

数据库 · 计算机科学 2022-07-15 Soumojit Das , Jorg Drechsler , Keith Merrill , Shawn Merrill

Differentially private (DP) language model inference is an approach for generating private synthetic text. A sensitive input example is used to prompt an off-the-shelf large language model (LLM) to produce a similar example. Multiple…

机器学习 · 计算机科学 2025-06-06 Kareem Amin , Salman Avestimehr , Sara Babakniya , Alex Bie , Weiwei Kong , Natalia Ponomareva , Umar Syed

This study aims to alleviate the trade-off between utility and privacy of differentially private clustering. Existing works focus on simple methods, which show poor performance for non-convex clusters. To fit complex cluster distributions,…

机器学习 · 计算机科学 2024-08-23 Junyoung Byun , Yujin Choi , Jaewook Lee

Hierarchical clustering is a fundamental unsupervised machine learning task with the aim of organizing data into a hierarchy of clusters. Many applications of hierarchical clustering involve sensitive user information, therefore motivating…

数据结构与算法 · 计算机科学 2025-04-23 Chengyuan Deng , Jie Gao , Jalaj Upadhyay , Chen Wang , Samson Zhou

Differential privacy (DP) techniques can be applied to the federated learning model to protect data privacy against inference attacks to communication among the learning agents. The DP techniques, however, hinder achieving a greater…

机器学习 · 计算机科学 2021-10-08 Minseok Ryu , Kibaek Kim

When working with joint collections of confidential data from multiple sources, e.g., in cloud-based multi-party computation scenarios, the ownership relation between data providers and their inputs itself is confidential information.…

密码学与安全 · 计算机科学 2020-02-14 Kilian Becher , Thorsten Strufe

Differential privacy is a rigorous privacy condition achieved by randomizing query answers. This paper develops efficient algorithms for answering multiple queries under differential privacy with low error. We pursue this goal by advancing…

数据库 · 计算机科学 2011-03-08 Chao Li , Gerome Miklau

In this work, we consider a federated learning model in a wireless system with multiple base stations and inter-cell interference. We apply a differential private scheme to transmit information from users to their corresponding base station…

密码学与安全 · 计算机科学 2022-08-26 Nima Tavangaran , Mingzhe Chen , Zhaohui Yang , José Mairton B. Da Silva , H. Vincent Poor

Machine learning (ML) models have been shown to leak private information from their training datasets. Differential Privacy (DP), typically implemented through the differential private stochastic gradient descent algorithm (DP-SGD), has…

机器学习 · 计算机科学 2025-02-17 Dariush Wahdany , Matthew Jagielski , Adam Dziedzic , Franziska Boenisch

In this paper, we investigate the problem of differentially private distributed optimization. Recognizing that lower sensitivity leads to higher accuracy, we analyze the key factors influencing the sensitivity of differentially private…

最优化与控制 · 数学 2026-01-05 Furan Xie , Bing Liu , Li Chai

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

机器学习 · 计算机科学 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

Differential privacy enables organizations to collect accurate aggregates over sensitive data with strong, rigorous guarantees on individuals' privacy. Previous work has found that under differential privacy, computing multiple correlated…

数据库 · 计算机科学 2016-05-18 Ganzhao Yuan , Yin Yang , Zhenjie Zhang , Zhifeng Hao