English
Related papers

Related papers: BUDS: Balancing Utility and Differential Privacy b…

200 papers

The shuffle model of Differential Privacy (DP) has gained significant attention in privacy-preserving data analysis due to its remarkable tradeoff between privacy and utility. It is characterized by adding a shuffling procedure after each…

Combinatorics · Mathematics 2024-01-10 E Chen , Yang Cao , Yifei Ge

The growing development of artificial intelligence based solutions, together with privacy legislation, has driven the rise of the so-called privacy preserving machine learning architectures, such as federated learning. While federated…

Cryptography and Security · Computer Science 2026-05-05 Judith Sáinz-Pardo Díaz , Álvaro López García

Disclosure avoidance (DA) systems are used to safeguard the confidentiality of data while allowing it to be analyzed and disseminated for analytic purposes. These methods, e.g., cell suppression, swapping, and k-anonymity, are commonly…

Cryptography and Security · Computer Science 2023-01-31 Keyu Zhu , Ferdinando Fioretto , Pascal Van Hentenryck , Saswat Das , Christine Task

We propose a novel problem formulation to address the privacy-utility tradeoff, specifically when dealing with two distinct user groups characterized by unique sets of private and utility attributes. Unlike previous studies that primarily…

Machine Learning · Computer Science 2024-09-12 Bishwas Mandal , George Amariucai , Shuangqing Wei

The software-based implementation of differential privacy mechanisms has been shown to be neither friendly for lightweight devices nor secure against side-channel attacks. In this work, we aim to develop a hardware-based technique to…

Cryptography and Security · Computer Science 2024-03-27 Jianqing Liu , Na Gong , Hritom Das

Differential privacy is the leading mathematical framework for privacy protection, providing a probabilistic guarantee that safeguards individuals' private information when publishing statistics from a dataset. This guarantee is achieved by…

Methodology · Statistics 2025-08-19 Yuki Ohnishi , Jordan Awan

Communication efficiency and privacy protection are two critical issues in distributed machine learning. Existing methods tackle these two issues separately and may have a high implementation complexity that constrains their application in…

Machine Learning · Computer Science 2023-04-27 Guangfeng Yan , Tan Li , Kui Wu , Linqi Song

This paper proposes a new recommendation system preserving both privacy and utility. It relies on the local differential privacy (LDP) for the browsing user to transmit his noisy preference profile, as perturbed Bloom filters, to the…

Cryptography and Security · Computer Science 2021-09-24 Seryne Rahali , Maryline Laurent , Souha Masmoudi , Charles Roux , Brice Mazeau

We study the problem of histogram estimation under user-level differential privacy, where the goal is to preserve the privacy of all entries of any single user. We consider the heterogeneous scenario where the quantity of data can be…

Machine Learning · Computer Science 2023-07-03 Yuhan Liu , Ananda Theertha Suresh , Wennan Zhu , Peter Kairouz , Marco Gruteser

Most differentially private (DP) algorithms assume a central model in which a reliable third party inserts noise to queries made on datasets, or a local model where the users locally perturb their data. However, the central model is…

Cryptography and Security · Computer Science 2024-05-01 Sayan Biswas , Kangsoo Jung , Catuscia Palamidessi

Increasingly large trip demands have strained urban transportation capacity, which consequently leads to traffic congestion and rapid growth of greenhouse gas emissions. In this work, we focus on achieving sustainable transportation by…

Computers and Society · Computer Science 2019-12-09 Luyao Niu , Andrew Clark

Motivated by recent developments in the shuffle model of differential privacy, we propose a new approximate shuffling functionality called Alternating Shuffle, and provide a protocol implementing alternating shuffling in a single-server…

Cryptography and Security · Computer Science 2023-09-08 Borja Balle , James Bell , Adrià Gascón

We propose a hybrid model of differential privacy that considers a combination of regular and opt-in users who desire the differential privacy guarantees of the local privacy model and the trusted curator model, respectively. We demonstrate…

Cryptography and Security · Computer Science 2019-11-25 Brendan Avent , Aleksandra Korolova , David Zeber , Torgeir Hovden , Benjamin Livshits

We introduce the Balls-and-Bins sampling for differentially private (DP) optimization methods such as DP-SGD. While it has been common practice to use some form of shuffling in DP-SGD implementations, privacy accounting algorithms have…

Machine Learning · Computer Science 2025-04-02 Lynn Chua , Badih Ghazi , Charlie Harrison , Ethan Leeman , Pritish Kamath , Ravi Kumar , Pasin Manurangsi , Amer Sinha , Chiyuan Zhang

This study aims to alleviate the trade-off between utility and privacy of differentially private clustering. Existing works focus on simple methods, which show poor performance for non-convex clusters. To fit complex cluster distributions,…

Machine Learning · Computer Science 2024-08-23 Junyoung Byun , Yujin Choi , Jaewook Lee

The rapid development of affordable and compact high-fidelity sensors (e.g., cameras and LIDAR) allows robots to construct detailed estimates of their states and environments. However, the availability of such rich sensor information…

Optimization and Control · Mathematics 2021-09-20 Vincent Pacelli , Anirudha Majumdar

In the intricate dance of multi-agent systems, achieving average consensus is not just vital--it is the backbone of their functionality. In conventional average consensus algorithms, all agents reach an agreement by individual calculations…

Multiagent Systems · Computer Science 2024-12-12 Huqiang Cheng , Mengying Xie , Xiaowei Yang , Qingguo Lü , Huaqing Li

A privacy-utility tradeoff is developed for an arbitrary set of finite-alphabet source distributions. Privacy is quantified using differential privacy (DP), and utility is quantified using expected Hamming distortion maximized over the set…

Information Theory · Computer Science 2018-08-02 Kousha Kalantari , Lalitha Sankar , Anand Sarwate

With changes in privacy laws, there is often a hard requirement for client data to remain on the device rather than being sent to the server. Therefore, most processing happens on the device, and only an altered element is sent to the…

Cryptography and Security · Computer Science 2022-12-27 Ajinkya K Mulay

Bayesian optimization (BO) has recently been extended to the federated learning (FL) setting by the federated Thompson sampling (FTS) algorithm, which has promising applications such as federated hyperparameter tuning. However, FTS is not…

Machine Learning · Computer Science 2021-10-28 Zhongxiang Dai , Bryan Kian Hsiang Low , Patrick Jaillet