English
Related papers

Related papers: FriendlyCore: Practical Differentially Private Agg…

200 papers

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…

Machine Learning · Computer Science 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…

Cryptography and Security · Computer Science 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…

Cryptography and Security · Computer Science 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…

Machine Learning · Computer Science 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…

Databases · Computer Science 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…

Machine Learning · Computer Science 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)…

Cryptography and Security · Computer Science 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Machine Learning · Computer Science 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)…

Cryptography and Security · Computer Science 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…

Cryptography and Security · Computer Science 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…

Machine Learning · Computer Science 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…

Cryptography and Security · Computer Science 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…

Machine Learning · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Machine Learning · Computer Science 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…

Computer Vision and Pattern Recognition · Computer Science 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.…

Machine Learning · Computer Science 2024-04-18 Xinwei Zhang , Zhiqi Bu , Zhiwei Steven Wu , Mingyi Hong
‹ Prev 1 4 5 6 7 8 10 Next ›