中文
相关论文

相关论文: Optimal query complexity for private sequential le…

200 篇论文

With the rapid demand of data and computational resources in deep learning systems, a growing number of algorithms to utilize collaborative machine learning techniques, for example, federated learning, to train a shared deep model across…

密码学与安全 · 计算机科学 2021-12-21 Shangwei Guo , Xu Zhang , Fei Yang , Tianwei Zhang , Yan Gan , Tao Xiang , Yang Liu

In this work, we define a collaborative and privacy-preserving machine teaching paradigm with multiple distributed teachers. We focus on consensus super teaching. It aims at organizing distributed teachers to jointly select a compact while…

机器学习 · 计算机科学 2019-05-09 Yufei Han , Yuzhe Ma , Christopher Gates , Kevin Roundy , Yun Shen

Model personalization allows a set of individuals, each facing a different learning task, to train models that are more accurate for each person than those they could develop individually. The goals of personalization are captured in a…

机器学习 · 计算机科学 2024-12-18 Maryam Aliakbarpour , Konstantina Bairaktari , Adam Smith , Marika Swanberg , Jonathan Ullman

This paper investigates differentially private analysis of distance-based outliers. The problem of outlier detection is to find a small number of instances that are apparently distant from the remaining instances. On the other hand, the…

机器学习 · 统计学 2015-07-28 Rina Okada , Kazuto Fukuchi , Kazuya Kakizaki , Jun Sakuma

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

The increasing demand for privacy-preserving collaborative learning has given rise to a new computing paradigm called federated learning (FL), in which clients collaboratively train a machine learning (ML) model without revealing their…

分布式、并行与集群计算 · 计算机科学 2022-05-31 Zhifeng Jiang , Wei Wang , Bo Li , Qiang Yang

Differential privacy allows bounding the influence that training data records have on a machine learning model. To use differential privacy in machine learning, data scientists must choose privacy parameters $(\epsilon,\delta)$. Choosing…

密码学与安全 · 计算机科学 2021-07-21 Daniel Bernau , Günther Eibl , Philip W. Grassal , Hannah Keller , Florian Kerschbaum

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

A Private Repetition algorithm takes as input a differentially private algorithm with constant success probability and boosts it to one that succeeds with high probability. These algorithms are closely related to private metaselection…

密码学与安全 · 计算机科学 2024-10-28 Kunal Talwar

In collaborative learning (CL), multiple parties jointly train a machine learning model on their private datasets. However, data can not be shared directly due to privacy concerns. To ensure input confidentiality, cryptographic techniques,…

密码学与安全 · 计算机科学 2026-01-15 Francesco Capano , Jonas Böhler , Benjamin Weggenmann

Traditional approaches to differential privacy assume a fixed privacy requirement $\epsilon$ for a computation, and attempt to maximize the accuracy of the computation subject to the privacy constraint. As differential privacy is…

机器学习 · 计算机科学 2017-06-01 Katrina Ligett , Seth Neel , Aaron Roth , Bo Waggoner , Z. Steven Wu

Continual data collection and widespread deployment of machine learning algorithms, particularly the distributed variants, have raised new privacy challenges. In a distributed machine learning scenario, the dataset is stored among several…

分布式、并行与集群计算 · 计算机科学 2016-12-16 Shripad Gade , Nitin H. Vaidya

The fragility of deep neural networks to adversarially-chosen inputs has motivated the need to revisit deep learning algorithms. Including adversarial examples during training is a popular defense mechanism against adversarial attacks. This…

最优化与控制 · 数学 2020-05-05 Jacob H. Seidman , Mahyar Fazlyab , Victor M. Preciado , George J. Pappas

We study the pricing query complexity of revenue maximization for a single buyer whose private valuation is drawn from an unknown distribution. In this setting, the seller must learn the optimal monopoly price by posting prices and…

计算机科学与博弈论 · 计算机科学 2026-02-12 Wei Tang , Yifan Wang , Mengxiao Zhang

Differential privacy is a notion of privacy that has become very popular in the database community. Roughly, the idea is that a randomized query mechanism provides sufficient privacy protection if the ratio between the probabilities of two…

Recently differential privacy has been used for a number of streaming, data structure, and dynamic graph problems as a means of hiding the internal randomness of the data structure, so that multiple possibly adaptive queries can be made…

数据结构与算法 · 计算机科学 2025-06-09 Shiyuan Feng , Ying Feng , George Z. Li , Zhao Song , David P. Woodruff , Lichen Zhang

Consider a system, including a user, $N$ servers, and $K$ basic functions which are known at all of the servers. Using the combination of those basic functions, it is possible to construct a wide class of functions. The user wishes to…

信息论 · 计算机科学 2020-03-10 Behrooz Tahmasebi , Mohammad Ali Maddah-Ali

This paper studies federated learning (FL)--especially cross-silo FL--with data from people who do not trust the server or other silos. In this setting, each silo (e.g. hospital) has data from different people (e.g. patients) and must…

机器学习 · 计算机科学 2024-11-26 Andrew Lowy , Meisam Razaviyayn

The learner's ability to generate a hypothesis that closely approximates the target function is crucial in machine learning. Achieving this requires sufficient data; however, unauthorized access by an eavesdropping learner can lead to…

机器学习 · 统计学 2025-08-05 Jeongho Bang , Wooyeong Song , Kyujin Shin , Yong-Su Kim

In this paper, we study the problem of deceptive reinforcement learning to preserve the privacy of a reward function. Reinforcement learning is the problem of finding a behaviour policy based on rewards received from exploratory behaviour.…

机器学习 · 计算机科学 2021-02-08 Zhengshang Liu , Yue Yang , Tim Miller , Peta Masters