中文
相关论文

相关论文: FriendlyCore: Practical Differentially Private Agg…

200 篇论文

Differentially private collaborative filtering is a challenging task, both in terms of accuracy and speed. We present a simple algorithm that is provably differentially private, while offering good performance, using a novel connection of…

机器学习 · 计算机科学 2015-05-08 Ziqi Liu , Yu-Xiang Wang , Alexander J. Smola

We introduce derivative sensitivity, an analogue to local sensitivity for continuous functions. We use this notion in an analysis that determines the amount of noise to be added to the result of a database query in order to obtain a certain…

密码学与安全 · 计算机科学 2018-11-16 Peeter Laud , Alisa Pankova , Martin Pettai

Differentially private selection mechanisms are fundamental building blocks for privacy-preserving data analysis. While numerous mechanisms exist for single-objective selection, many real-world applications require optimizing multiple…

密码学与安全 · 计算机科学 2025-02-04 Victor A. E. Farias , Felipe T. Brito , Cheryl Flynn , Javam C. Machado , Divesh Srivastava

Federated learning is a promising direction to tackle the privacy issues related to sharing patients' sensitive data. Often, federated systems in the medical image analysis domain assume that the participating local clients are…

机器学习 · 计算机科学 2023-08-16 Indu Joshi , Priyank Upadhya , Gaurav Kumar Nayak , Peter Schüffler , Nassir Navab

We show that it is possible to significantly improve the accuracy of a general class of histogram queries while satisfying differential privacy. Our approach carefully chooses a set of queries to evaluate, and then exploits consistency…

数据库 · 计算机科学 2010-07-12 Michael Hay , Vibhor Rastogi , Gerome Miklau , Dan Suciu

Iterative algorithms, like gradient descent, are common tools for solving a variety of problems, such as model fitting. For this reason, there is interest in creating differentially private versions of them. However, their conversion to…

机器学习 · 计算机科学 2018-08-30 Jaewoo Lee , Daniel Kifer

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

Algebraic Subspace Clustering (ASC) is a simple and elegant method based on polynomial fitting and differentiation for clustering noiseless data drawn from an arbitrary union of subspaces. In practice, however, ASC is limited to…

计算机视觉与模式识别 · 计算机科学 2015-10-16 Manolis C. Tsakiris , Rene Vidal

Federated recommendation (FR) facilitates collaborative training by aggregating local models from massive devices, enabling client-specific personalization while ensuring privacy. However, we empirically and theoretically demonstrate that…

分布式、并行与集群计算 · 计算机科学 2025-08-19 Jundong Chen , Honglei Zhang , Chunxu Zhang , Fangyuan Luo , Yidong Li

In some real-world applications, data samples are usually distributed on local devices, where federated learning (FL) techniques are proposed to coordinate decentralized clients without directly sharing users' private data. FL commonly…

机器学习 · 计算机科学 2024-04-16 Xin-Chun Li , Shaoming Song , Yinchuan Li , Bingshuai Li , Yunfeng Shao , Yang Yang , De-Chuan Zhan

Secure aggregation is commonly used in federated learning (FL) to alleviate privacy concerns related to the central aggregator seeing all parameter updates in the clear. Unfortunately, most existing secure aggregation schemes ignore two…

Collaborative filtering (CF) recommendation algorithms are well-known for their outstanding recommendation performances, but previous researches showed that they could cause privacy leakage for users due to k-nearest neighboring (KNN)…

密码学与安全 · 计算机科学 2018-12-06 Zhili Chen , Yu Wang , Shun Zhang , Hong Zhong , Lin Chen

The shuffle model of differential privacy has attracted attention in the literature due to it being a middle ground between the well-studied central and local models. In this work, we study the problem of summing (aggregating) real numbers…

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

Personalized decision-making can be implemented in a Federated learning (FL) framework that can collaboratively train a decision model by extracting knowledge across intelligent clients, e.g. smartphones or enterprises. FL can mitigate the…

机器学习 · 计算机科学 2023-02-01 Guodong Long , Ming Xie , Tao Shen , Tianyi Zhou , Xianzhi Wang , Jing Jiang , Chengqi Zhang

Process mining is a family of techniques for analysing business processes based on event logs extracted from information systems. Mainstream process mining tools are designed for intra-organizational settings, insofar as they assume that an…

密码学与安全 · 计算机科学 2020-04-14 Gamal Elkoumy , Stephan A. Fahrenkrog-Petersen , Marlon Dumas , Peeter Laud , Alisa Pankova , Matthias Weildich

Federated learning (FL) has emerged as a new paradigm for privacy-preserving computation in recent years. Unfortunately, FL faces two critical challenges that hinder its actual performance: data distribution heterogeneity and high resource…

机器学习 · 计算机科学 2023-07-11 Wang Lu , Xixu Hu , Jindong Wang , Xing Xie

This paper studies the problem of clustering in metric spaces while preserving the privacy of individual data. Specifically, we examine differentially private variants of the k-medians and Euclidean k-means problems. We present polynomial…

数据结构与算法 · 计算机科学 2020-08-31 Matthew Jones , Huy Lê Nguyen , Thy Nguyen

This paper presents a personalized graph federated learning (PGFL) framework in which distributedly connected servers and their respective edge devices collaboratively learn device or cluster-specific models while maintaining the privacy of…

机器学习 · 计算机科学 2023-10-31 Francois Gauthier , Vinay Chakravarthi Gogineni , Stefan Werner , Yih-Fang Huang , Anthony Kuh

With the increasingly strengthened data privacy act and the difficult data centralization, Federated Learning (FL) has become an effective solution to collaboratively train the model while preserving each client's privacy. FedAvg is a…

计算机视觉与模式识别 · 计算机科学 2022-10-07 Zhifang Deng , Xiaohong Huang , Dandan Li , Xueguang Yuan

Differentially Private Stochastic Gradient Descent with Gradient Clipping (DPSGD-GC) is a powerful tool for training deep learning models using sensitive data, providing both a solid theoretical privacy guarantee and high efficiency.…

机器学习 · 计算机科学 2024-04-18 Xinwei Zhang , Zhiqi Bu , Zhiwei Steven Wu , Mingyi Hong