中文
相关论文

相关论文: Differentially Private Linear Bandits with Partial…

200 篇论文

High dimensional sparse linear bandits serve as an efficient model for sequential decision-making problems (e.g. personalized medicine), where high dimensional features (e.g. genomic data) on the users are available, but only a small subset…

机器学习 · 统计学 2024-10-30 Sunrit Chakraborty , Saptarshi Roy , Debabrota Basu

In order to both learn and protect sensitive training data, there has been a growing interest in privacy preserving machine learning methods. Differential privacy has emerged as an important measure of privacy. We are interested in the…

密码学与安全 · 计算机科学 2025-02-11 Antoine Barczewski , Amal Mawass , Jan Ramon

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

This article presents DDP-SA, a scalable privacy-preserving federated learning framework that jointly leverages client-side local differential privacy (LDP) and full-threshold additive secret sharing (ASS) for secure aggregation. Unlike…

密码学与安全 · 计算机科学 2026-04-09 Wenjing Wei , Farid Nait-Abdesselam , Alla Jammine

In this paper we propose a novel framework for decentralized, online learning by many learners. At each moment of time, an instance characterized by a certain context may arrive to each learner; based on the context, the learner can select…

机器学习 · 计算机科学 2015-03-24 Cem Tekin , Mihaela van der Schaar

This work considers the problem of Distributed Mean Estimation (DME) over networks with intermittent connectivity, where the goal is to learn a global statistic over the data samples localized across distributed nodes with the help of a…

信息论 · 计算机科学 2023-03-02 Rajarshi Saha , Mohamed Seif , Michal Yemini , Andrea J. Goldsmith , H. Vincent Poor

Previous work on user-level differential privacy (DP) [Ghazi et al. NeurIPS 2021, Bun et al. STOC 2023] obtained generic algorithms that work for various learning tasks. However, their focus was on the example-rich regime, where the users…

数据结构与算法 · 计算机科学 2023-09-25 Badih Ghazi , Pritish Kamath , Ravi Kumar , Pasin Manurangsi , Raghu Meka , Chiyuan Zhang

Experiment design has a rich history dating back over a century and has found many critical applications across various fields since then. The use and collection of users' data in experiments often involve sensitive personal information, so…

密码学与安全 · 计算机科学 2023-11-09 Wei-Ning Chen , Graham Cormode , Akash Bharadwaj , Peter Romov , Ayfer Özgür

How can agents exchange information to learn while protecting privacy? Healthcare centers collaborating on clinical trials must balance knowledge sharing with safeguarding sensitive patient data. We address this challenge by using…

机器学习 · 计算机科学 2025-03-19 Marios Papachristou , M. Amin Rahimian

Differential privacy (DP) is a formal notion that restricts the privacy leakage of an algorithm when running on sensitive data, in which privacy-utility trade-off is one of the central problems in private data analysis. In this work, we…

机器学习 · 计算机科学 2025-03-18 Bo Li , Wei Wang , Peng Ye

Federated Learning allows distributed entities to train a common model collaboratively without sharing their own data. Although it prevents data collection and aggregation by exchanging only parameter updates, it remains vulnerable to…

机器学习 · 计算机科学 2020-11-12 Raouf Kerkouche , Gergely Ács , Claude Castelluccia , Pierre Genevès

Label differential privacy (DP) is designed for learning problems involving private labels and public features. While various methods have been proposed for learning under label DP, the theoretical limits remain largely unexplored. In this…

机器学习 · 计算机科学 2025-03-04 Puning Zhao , Chuan Ma , Li Shen , Shaowei Wang , Rongfei Fan

Differential privacy (DP) techniques can be applied to the federated learning model to statistically guarantee data privacy against inference attacks to communication among the learning agents. While ensuring strong data privacy, however,…

机器学习 · 计算机科学 2022-02-22 Minseok Ryu , Kibaek Kim

Many resource allocation problems can be formulated as an optimization problem whose constraints contain sensitive information about participating users. This paper concerns solving this kind of optimization problem in a distributed manner…

最优化与控制 · 数学 2016-11-17 Shuo Han , Ufuk Topcu , George J. Pappas

Privacy-preserving distributed machine learning becomes increasingly important due to the recent rapid growth of data. This paper focuses on a class of regularized empirical risk minimization (ERM) machine learning problems, and develops…

机器学习 · 计算机科学 2016-03-11 Tao Zhang , Quanyan Zhu

Global financial crime activity is driving demand for machine learning solutions in fraud prevention. However, prevention systems are commonly serviced to financial institutions in isolation, and few provisions exist for data sharing due to…

密码学与安全 · 计算机科学 2024-01-08 Iker Perez , Jason Wong , Piotr Skalski , Stuart Burrell , Richard Mortier , Derek McAuley , David Sutton

We provide two distributed confidence ball algorithms for solving linear bandit problems in peer to peer networks with limited communication capabilities. For the first, we assume that all the peers are solving the same linear bandit…

机器学习 · 计算机科学 2016-06-08 Nathan Korda , Balazs Szorenyi , Shuai Li

The distributed nature of local differential privacy (LDP) invites data poisoning attacks and poses unforeseen threats to the underlying LDP-supported applications. In this paper, we propose a comprehensive mitigation framework for popular…

密码学与安全 · 计算机科学 2025-06-18 Xiaolin Li , Ninghui Li , Boyang Wang , Wenhai Sun

Analyzing data owned by several parties while achieving a good trade-off between utility and privacy is a key challenge in federated learning and analytics. In this work, we introduce a novel relaxation of local differential privacy (LDP)…

机器学习 · 计算机科学 2022-03-08 Edwige Cyffers , Aurélien Bellet

This paper presents a differentially private algorithm for linear regression learning in a decentralized fashion. Under this algorithm, privacy budget is theoretically derived, in addition to that the solution error is shown to be bounded…

密码学与安全 · 计算机科学 2020-04-17 Yang Liu , Xiong Zhang , Shuqi Qin , Xiaoping Lei