中文
相关论文

相关论文: Prediction with Expert Advice under Local Differen…

200 篇论文

This paper presents LDP-Fed, a novel federated learning system with a formal privacy guarantee using local differential privacy (LDP). Existing LDP protocols are developed primarily to ensure data privacy in the collection of single…

机器学习 · 计算机科学 2020-06-09 Stacey Truex , Ling Liu , Ka-Ho Chow , Mehmet Emre Gursoy , Wenqi Wei

Prior work on differential privacy analysis of randomized SGD algorithms relies on composition theorems, where the implicit (unrealistic) assumption is that the internal state of the iterative algorithm is revealed to the adversary. As a…

机器学习 · 统计学 2022-10-18 Jiayuan Ye , Reza Shokri

Protocols satisfying Local Differential Privacy (LDP) enable parties to collect aggregate information about a population while protecting each user's privacy, without relying on a trusted third party. LDP protocols (such as Google's RAPPOR)…

密码学与安全 · 计算机科学 2017-05-16 Tianhao Wang , Jeremiah Blocki , Ninghui Li , Somesh Jha

When applying differential privacy to sensitive data, we can often improve performance using external information such as other sensitive data, public data, or human priors. We propose to use the learning-augmented algorithms (or algorithms…

密码学与安全 · 计算机科学 2023-05-09 Mikhail Khodak , Kareem Amin , Travis Dick , Sergei Vassilvitskii

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

Differential privacy (DP) has become the standard for private data analysis. Certain machine learning applications only require privacy protection for specific protected attributes. Using naive variants of differential privacy in such use…

密码学与安全 · 计算机科学 2025-06-25 Saeed Mahloujifar , Chuan Guo , G. Edward Suh , Kamalika Chaudhuri

Motivated by the increasing concern about privacy in nowadays data-intensive online learning systems, we consider a black-box optimization in the nonparametric Gaussian process setting with local differential privacy (LDP) guarantee.…

机器学习 · 计算机科学 2020-10-15 Xingyu Zhou , Jian Tan

We consider the well-studied dueling bandit problem, where a learner aims to identify near-optimal actions using pairwise comparisons, under the constraint of differential privacy. We consider a general class of utility-based preference…

机器学习 · 计算机科学 2024-03-25 Aadirupa Saha , Hilal Asi

We study the problem of multi-agent reinforcement learning (multi-agent RL) with differential privacy (DP) constraints. This is well-motivated by various real-world applications involving sensitive data, where it is critical to protect…

机器学习 · 计算机科学 2024-04-12 Dan Qiao , Yu-Xiang Wang

Local Differential Privacy (LDP) is the predominant privacy model for safeguarding individual data privacy. Existing perturbation mechanisms typically require perturbing the original values to ensure acceptable privacy, which inevitably…

数据库 · 计算机科学 2025-04-25 Qingqing Ye , Liantong Yu , Kai Huang , Xiaokui Xiao , Weiran Liu , Haibo Hu

We consider the setting of publishing data without leaking sensitive information. We do so in the framework of Robust Local Differential Privacy (RLDP). This ensures privacy for all distributions of the data in an uncertainty set. We…

信息论 · 计算机科学 2022-05-11 Jasper Goseling , Milan Lopuhaä-Zwakenberg

Privacy concerns with sensitive data are receiving increasing attention. In this paper, we study local differential privacy (LDP) in interactive decentralized optimization. By constructing random local aggregators, we propose a framework to…

最优化与控制 · 数学 2019-06-04 Hanshen Xiao , Yu Ye , Srinivas Devadas

Frequency estimation plays a critical role in many applications involving personal and private categorical data. Such data are often collected sequentially over time, making it valuable to estimate their distribution online while preserving…

机器学习 · 计算机科学 2025-02-17 Soner Aydin , Sinan Yildirim

Local Differential Privacy (LDP) is popularly used in practice for privacy-preserving data collection. Although existing LDP protocols offer high utility for large user populations (100,000 or more users), they perform poorly in scenarios…

密码学与安全 · 计算机科学 2019-10-22 Mehmet Emre Gursoy , Acar Tamersoy , Stacey Truex , Wenqi Wei , Ling Liu

Differential privacy (DP) is a privacy-preserving paradigm that protects the training data when training deep learning models. Critically, the performance of models is determined by the training hyperparameters, especially those of the…

机器学习 · 计算机科学 2025-03-04 Zhiqi Bu , Ruixuan Liu

Privacy issues of recommender systems have become a hot topic for the society as such systems are appearing in every corner of our life. In contrast to the fact that many secure multi-party computation protocols have been proposed to…

密码学与安全 · 计算机科学 2017-03-13 Jun Wang , Qiang Tang

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

The introduction and advancements in Local Differential Privacy (LDP) variants have become a cornerstone in addressing the privacy concerns associated with the vast data produced by smart devices, which forms the foundation for data-driven…

密码学与安全 · 计算机科学 2023-09-13 Likun Qin , Nan Wang , Tianshuo Qiu

We introduce a novel differentially private algorithm for online federated learning that employs temporally correlated noise to enhance utility while ensuring privacy of continuously released models. To address challenges posed by DP noise…

机器学习 · 计算机科学 2025-01-10 Jiaojiao Zhang , Linglingzhi Zhu , Mikael Johansson

Federated learning (FL) enables organizations to collaboratively train models without sharing their datasets. Despite this advantage, recent studies show that both client updates and the global model can leak private information, limiting…

密码学与安全 · 计算机科学 2025-10-16 Rouzbeh Behnia , Jeremiah Birrell , Arman Riasi , Reza Ebrahimi , Kaushik Dutta , Thang Hoang