中文
相关论文

相关论文: BUDS: Balancing Utility and Differential Privacy b…

200 篇论文

Differential privacy (DP) is a formal notion for quantifying the privacy loss of algorithms. Algorithms in the central model of DP achieve high accuracy but make the strongest trust assumptions whereas those in the local DP model make the…

密码学与安全 · 计算机科学 2021-06-09 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Rasmus Pagh

Protecting an individual's privacy when releasing their data is inherently an exercise in relativity, regardless of how privacy is qualified or quantified. This is because we can only limit the gain in information about an individual…

密码学与安全 · 计算机科学 2026-02-26 James Bailie , Ruobin Gong , Xiao-Li Meng

This paper is motivated by applications of a Census Bureau interested in releasing aggregate socio-economic data about a large population without revealing sensitive information about any individual. The released information can be the…

数据库 · 计算机科学 2021-05-11 Ferdinando Fioretto , Pascal Van Hentenryck , Keyu Zhu

We present new mechanisms for \emph{label differential privacy}, a relaxation of differentially private machine learning that only protects the privacy of the labels in the training set. Our mechanisms cluster the examples in the training…

机器学习 · 计算机科学 2021-10-06 Hossein Esfandiari , Vahab Mirrokni , Umar Syed , Sergei Vassilvitskii

We propose a general learning framework for the protection mechanisms that protects privacy via distorting model parameters, which facilitates the trade-off between privacy and utility. The algorithm is applicable to arbitrary privacy…

机器学习 · 计算机科学 2023-06-06 Xiaojin Zhang , Wenjie Li , Kai Chen , Shutao Xia , Qiang Yang

We present an optimization framework for solving multi-agent nonlinear programs subject to inequality constraints while keeping the agents' state trajectories private. Each agent has an objective function depending only upon its own state…

最优化与控制 · 数学 2016-08-03 Matthew Hale , Magnus Egerstedt

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

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

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

When it comes to location-based services (LBS), user privacy protection can be in conflict with security of both users and trips. While LBS providers could adopt privacy preservation mechanisms to obfuscate customer data, the accuracy of…

密码学与安全 · 计算机科学 2021-12-14 Dajiang Suo , M. Elena Renda , Jinhua Zhao

Location-Based Services (LBSs) provide invaluable aid in the everyday activities of many individuals, however they also pose serious threats to the user' privacy. There is, therefore, a growing interest in the development of mechanisms to…

密码学与安全 · 计算机科学 2017-10-17 Konstantinos Chatzikokolakis , Serge Haddad , Ali Kassem , Catuscia Palamidessi

Due to the recent popularity of online social networks, coupled with people's propensity to disclose personal information in an effort to achieve certain gratifications, the problem of navigating the tradeoff between privacy and utility…

信息论 · 计算机科学 2020-03-12 Chandra Sharma , George Amariucai

We study a setting of collecting and learning from private data distributed across end users. In the shuffled model of differential privacy, the end users partially protect their data locally before sharing it, and their data is also…

机器学习 · 计算机科学 2025-02-21 Tal Wagner

Local Differential Privacy (LDP) has emerged as a widely adopted privacy-preserving technique in modern data analytics, enabling users to share statistical insights while maintaining robust privacy guarantees. However, current LDP…

密码学与安全 · 计算机科学 2025-03-12 Rong Du , Qingqing Ye , Yue Fu , Haibo Hu

We study differentially private distributed optimization under communication constraints. A server using SGD for optimization aggregates the client-side local gradients for model updates using distributed mean estimation (DME). We develop a…

机器学习 · 计算机科学 2023-02-23 Antonious M. Girgis , Suhas Diggavi

Privacy and Fairness both are very important nowadays. For most of the cases in the online service providing system, users have to share their personal information with the organizations. In return, the clients not only demand a high…

密码学与安全 · 计算机科学 2021-05-18 Poushali Sengupta , Subhankar Mishra

In this paper, we investigate the privacy-utility trade-off (PUT) problem, which considers the minimal privacy loss at a fixed expense of utility. Several different kinds of privacy in the PUT problem are studied, including differential…

信息论 · 计算机科学 2022-04-27 Hao Zhong , Kaifeng Bu

Mobile healthcare system integrating wearable sensing and wireless communication technologies continuously monitors the users' health status. However, the mHealth system raises a severe privacy concern as the data it collects are private…

密码学与安全 · 计算机科学 2018-09-13 Mohammad Hadian , Xiaohui Liang , Thamer Altuwaiyan , Mohamed M E A Mahmoud

Local differential privacy (LDP) has become a central topic in data privacy research, offering strong privacy guarantees by perturbing user data at the source and removing the need for a trusted curator. However, the noise introduced by LDP…

机器学习 · 计算机科学 2026-03-04 Caihong Qin , Yang Bai

Consensus is fundamental for distributed systems since it underpins key functionalities of such systems ranging from distributed information fusion, decision-making, to decentralized control. In order to reach an agreement, existing…

最优化与控制 · 数学 2018-12-27 Minghao Ruan , Huan Gao , Yongqiang Wang