English
Related papers

Related papers: Scalable and Differentially Private Distributed Ag…

200 papers

In this work we introduce a new protocol for vector aggregation in the context of the Shuffle Model, a recent model within Differential Privacy (DP). It sits between the Centralized Model, which prioritizes the level of accuracy over the…

Cryptography and Security · Computer Science 2022-02-01 Mary Scott , Graham Cormode , Carsten Maple

The shuffle model of differential privacy (DP) offers compelling privacy-utility trade-offs in decentralized settings (e.g., internet of things, mobile edge networks). Particularly, the multi-message shuffle model, where each user may…

Cryptography and Security · Computer Science 2024-12-31 Shaowei Wang , Hongqiao Chen , Sufen Zeng , Ruilin Yang , Hui Jiang , Peigen Ye , Kaiqi Yu , Rundong Mei , Shaozheng Huang , Wei Yang , Bangzhou Xin

We study a protocol for distributed computation called shuffled check-in, which achieves strong privacy guarantees without requiring any further trust assumptions beyond a trusted shuffler. Unlike most existing work, shuffled check-in…

Machine Learning · Computer Science 2023-07-06 Seng Pei Liew , Satoshi Hasegawa , Tsubasa Takahashi

Federated Learning enables one to jointly train a machine learning model across distributed clients holding sensitive datasets. In real-world settings, this approach is hindered by expensive communication and privacy concerns. Both of these…

Machine Learning · Statistics 2021-10-19 Constance Beguier , Mathieu Andreux , Eric W. Tramel

Advances in communications, storage and computational technology allow significant quantities of data to be collected and processed by distributed devices. Combining the information from these endpoints can realize significant societal…

Cryptography and Security · Computer Science 2022-02-01 Mary Scott , Graham Cormode , Carsten Maple

Secure aggregation is a popular protocol in privacy-preserving federated learning, which allows model aggregation without revealing the individual models in the clear. On the other hand, conventional secure aggregation protocols incur a…

Machine Learning · Computer Science 2021-12-28 Irem Ergun , Hasin Us Sami , Basak Guler

We study differentially private distributed optimization under communication constraints. A server using SGD for optimization aggregates the client-side local gradients for model updates using distributed mean estimation (DME). We develop a…

Machine Learning · Computer Science 2023-02-23 Antonious M. Girgis , Suhas Diggavi

This work studies differential privacy in the context of the recently proposed shuffle model. Unlike in the local model, where the server collecting privatized data from users can track back an input to a specific user, in the shuffle model…

Machine Learning · Computer Science 2019-06-04 Borja Balle , James Bell , Adria Gascon , Kobbi Nissim

In this paper, we introduce the imperfect shuffle differential privacy model, where messages sent from users are shuffled in an almost uniform manner before being observed by a curator for private aggregation. We then consider the private…

Cryptography and Security · Computer Science 2023-08-29 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Jelani Nelson , Samson Zhou

We consider the problem of designing scalable, robust protocols for computing statistics about sensitive data. Specifically, we look at how best to design differentially private protocols in a distributed setting, where each user holds a…

Cryptography and Security · Computer Science 2019-05-20 Albert Cheu , Adam Smith , Jonathan Ullman , David Zeber , Maxim Zhilyaev

Secure aggregation is a foundational building block of privacy-preserving learning, yet achieving robustness under adversarial behavior remains challenging. Modern systems increasingly adopt the shuffle model of differential privacy…

Cryptography and Security · Computer Science 2026-03-04 Yuhang Li , Yajie Wang , Xiangyun Tang , Peng Jiang , Yu-an Tan , Liehuang Zhu

Secure Multiparty Computation (MPC) can improve the security and privacy of data owners while allowing analysts to perform high quality analytics. Secure aggregation is a secure distributed mechanism to support federated deep learning…

Cryptography and Security · Computer Science 2022-05-04 Timothy Stevens , Joseph Near , Christian Skalka

Federated learning (FL) has rapidly become a compelling paradigm that enables multiple clients to jointly train a model by sharing only gradient updates for aggregation, without revealing their local private data. In order to protect the…

Cryptography and Security · Computer Science 2024-10-07 Shuangqing Xu , Yifeng Zheng , Zhongyun Hua

The pervasive adoption of Internet-connected digital services has led to a growing concern in the personal data privacy of their customers. On the other hand, machine learning (ML) techniques have been widely adopted by digital service…

Cryptography and Security · Computer Science 2021-05-13 Jiale Guo , Ziyao Liu , Kwok-Yan Lam , Jun Zhao , Yiqiang Chen , Chaoping Xing

Trustworthy federated learning aims to achieve optimal performance while ensuring clients' privacy. Existing privacy-preserving federated learning approaches are mostly tailored for image data, lacking applications for time series data,…

Machine Learning · Computer Science 2023-08-01 Chenxi Huang , Chaoyang Jiang , Zhenghua Chen

We revisit the problem of designing scalable protocols for private statistics and private federated learning when each device holds its private data. Locally differentially private algorithms require little trust but are (provably) limited…

The shuffle model of differential privacy (Erlingsson et al. SODA 2019; Cheu et al. EUROCRYPT 2019) and its close relative encode-shuffle-analyze (Bittau et al. SOSP 2017) provide a fertile middle ground between the well-known local and…

Cryptography and Security · Computer Science 2022-12-20 Borja Balle , James Bell , Adria Gascon , Kobbi Nissim

An exciting new development in differential privacy is the shuffled model, in which an anonymous channel enables non-interactive, differentially private protocols with error much smaller than what is possible in the local model, while…

Cryptography and Security · Computer Science 2020-05-20 Badih Ghazi , Noah Golowich , Ravi Kumar , Rasmus Pagh , Ameya Velingker

Differential privacy (DP) is a formal notion for quantifying the privacy loss of algorithms. Algorithms in the central model of DP achieve high accuracy but make the strongest trust assumptions whereas those in the local DP model make the…

Cryptography and Security · Computer Science 2021-06-09 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Rasmus Pagh

Federated machine learning leverages edge computing to develop models from network user data, but privacy in federated learning remains a major challenge. Techniques using differential privacy have been proposed to address this, but bring…

Cryptography and Security · Computer Science 2021-12-14 Timothy Stevens , Christian Skalka , Christelle Vincent , John Ring , Samuel Clark , Joseph Near
‹ Prev 1 2 3 10 Next ›