中文
相关论文

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

200 篇论文

Federated learning is considered as an effective privacy-preserving learning mechanism that separates the client's data and model training process. However, federated learning is still under the risk of privacy leakage because of the…

机器学习 · 计算机科学 2022-06-03 Yuxuan Wan , Han Xu , Xiaorui Liu , Jie Ren , Wenqi Fan , Jiliang Tang

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 that…

We study the problem of counting the number of distinct elements in a dataset subject to the constraint of differential privacy. We consider the challenging setting of person-level DP (a.k.a. user-level DP) where each person may contribute…

数据结构与算法 · 计算机科学 2023-10-30 Alexander Knop , Thomas Steinke

Federated Learning is a machine learning approach that enables the training of a deep learning model among several participants with sensitive data that wish to share their own knowledge without compromising the privacy of their data. In…

机器学习 · 计算机科学 2024-02-16 Irina Arévalo , Jose L. Salmeron

The objective of machine learning is to extract useful information from data, while privacy is preserved by concealing information. Thus it seems hard to reconcile these competing interests. However, they frequently must be balanced when…

机器学习 · 计算机科学 2014-12-25 Zhanglong Ji , Zachary C. Lipton , Charles Elkan

A novel private communication framework is proposed where privacy is induced by transmitting over a channel instances of linear inverse problems that are identifiable to the legitimate receiver but unidentifiable to an eavesdropper. The gap…

信息论 · 计算机科学 2024-07-24 Maxime Ferreira Da Costa , Jianxiu Li , Urbashi Mitra

Large-scale machine learning systems often involve data distributed across a collection of users. Federated learning algorithms leverage this structure by communicating model updates to a central server, rather than entire datasets. In this…

机器学习 · 统计学 2022-07-19 Alberto Bietti , Chen-Yu Wei , Miroslav Dudík , John Langford , Zhiwei Steven Wu

Data used to train machine learning models can be adversarial--maliciously constructed by adversaries to fool the model. Challenge also arises by privacy, confidentiality, or due to legal constraints when data are geographically gathered…

机器学习 · 计算机科学 2020-07-09 Alireza Sadeghi , Gang Wang , Meng Ma , Georgios B. Giannakis

Training differentially private machine learning models requires constraining an individual's contribution to the optimization process. This is achieved by clipping the $2$-norm of their gradient at a predetermined threshold prior to…

机器学习 · 计算机科学 2024-01-09 Filippo Galli , Catuscia Palamidessi , Tommaso Cucinotta

In pattern mining, sequential rules provide a formal framework to capture the temporal relationships and inferential dependencies between items. However, the discovery process is computationally intensive. To obtain mining results…

数据库 · 计算机科学 2026-02-20 Wensheng Gan , Gengsen Huang , Junyu Ren , Philip S. Yu

Crowdsourced data used in machine learning services might carry sensitive information about attributes that users do not want to share. Various methods have been proposed to minimize the potential information leakage of sensitive attributes…

机器学习 · 计算机科学 2020-10-27 Han Zhao , Jianfeng Chi , Yuan Tian , Geoffrey J. Gordon

Personalized learning is a proposed approach to address the problem of data heterogeneity in collaborative machine learning. In a decentralized setting, the two main challenges of personalization are client clustering and data privacy. In…

机器学习 · 计算机科学 2024-06-03 Mohammad Mahdi Maheri , Sandra Siby , Sina Abdollahi , Anastasia Borovykh , Hamed Haddadi

We compare the sample complexity of private learning [Kasiviswanathan et al. 2008] and sanitization~[Blum et al. 2008] under pure $\epsilon$-differential privacy [Dwork et al. TCC 2006] and approximate $(\epsilon,\delta)$-differential…

机器学习 · 计算机科学 2014-07-11 Amos Beimel , Kobbi Nissim , Uri Stemmer

To preserve the data privacy, the federated learning (FL) paradigm emerges in which clients only expose model gradients rather than original data for conducting model training. To enhance the protection of model gradients in FL,…

机器学习 · 计算机科学 2024-08-19 Jiating Ma , Yipeng Zhou , Qi Li , Quan Z. Sheng , Laizhong Cui , Jiangchuan Liu

We analyze the number of queries that a whitebox adversary needs to make to a private learner in order to reconstruct its training data. For $(\epsilon, \delta)$ DP learners with training data drawn from any arbitrary compact metric space,…

机器学习 · 计算机科学 2024-01-15 Prateeti Mukherjee , Satya Lokam

A useful capability is that of classifying some agent's behavior using data from a sequence, or trace, of sensor measurements. The sensor selection problem involves choosing a subset of available sensors to ensure that, when generated,…

机器人学 · 计算机科学 2023-08-02 Rishi Phatak , Dylan A. Shell

Federated Learning is a fast growing area of ML where the training datasets are extremely distributed, all while dynamically changing over time. Models need to be trained on clients' devices without any guarantees for either homogeneity or…

机器学习 · 计算机科学 2021-10-20 Tae Jin Park , Kenichi Kumatani , Dimitrios Dimitriadis

Differential privacy has become a popular privacy-preserving method in data analysis, query processing, and machine learning, which adds noise to the query result to avoid leaking privacy. Sensitivity, or the maximum impact of deleting or…

数据库 · 计算机科学 2023-04-20 Meifan Zhang , Xin Liu , Lihua Yin

Federated learning has emerged as a powerful framework for analysing distributed data, yet two challenges remain pivotal: heterogeneity across sites and privacy of local data. In this paper, we address both challenges within a federated…

机器学习 · 计算机科学 2026-04-07 Mengchu Li , Ye Tian , Yang Feng , Yi Yu

Federated Learning is an emerging privacy-preserving distributed machine learning approach to building a shared model by performing distributed training locally on participating devices (clients) and aggregating the local models into a…

机器学习 · 计算机科学 2021-04-15 Sreya Francis , Irene Tenison , Irina Rish