English
Related papers

Related papers: Canonical Noise Distributions and Private Hypothes…

200 papers

We introduce a refined differentially private (DP) data structure for kernel density estimation (KDE), offering not only improved privacy-utility tradeoff but also better efficiency over prior results. Specifically, we study the…

Data Structures and Algorithms · Computer Science 2025-03-25 Erzhi Liu , Jerry Yao-Chieh Hu , Alex Reneau , Zhao Song , Han Liu

The paper aims to give an overview of various approaches to statistical disclosure control based on random noise that are currently being discussed for official population statistics and censuses. A particular focus is on a stringent…

Methodology · Statistics 2020-12-18 Fabian Bach

We present a rigorous methodology for auditing differentially private machine learning algorithms by adding multiple carefully designed examples called canaries. We take a first principles approach based on three key components. First, we…

Machine Learning · Computer Science 2023-05-31 Krishna Pillutla , Galen Andrew , Peter Kairouz , H. Brendan McMahan , Alina Oprea , Sewoong Oh

The correlations and network structure amongst individuals in datasets today---whether explicitly articulated, or deduced from biological or behavioral connections---pose new issues around privacy guarantees, because of inferences that can…

Data Structures and Algorithms · Computer Science 2017-05-25 Arpita Ghosh , Robert Kleinberg

Differential privacy provides a theoretical framework for processing a dataset about $n$ users, in a way that the output reveals a minimal information about any single user. Such notion of privacy is usually ensured by noise-adding…

Quantum Physics · Physics 2023-08-23 Armando Angrisani , Mina Doosti , Elham Kashefi

The first large-scale deployment of private federated learning uses differentially private counting in the continual release model as a subroutine (Google AI blog titled "Federated Learning with Formal Differential Privacy Guarantees"). In…

Machine Learning · Computer Science 2024-02-06 Monika Henzinger , Jalaj Upadhyay , Sarvagya Upadhyay

Federated Learning (FL) enables collaborative training on decentralized data. Differential privacy (DP) is crucial for FL, but current private methods often rely on unrealistic assumptions (e.g., bounded gradients or heterogeneity),…

Machine Learning · Computer Science 2025-12-29 Egor Shulgin , Grigory Malinovsky , Sarit Khirirat , Peter Richtárik

Survival analysis is widely used in applications involving sensitive individual-level data, yet differentially private hypothesis testing for right-censored data remains largely undeveloped. We initiate a finite-sample theory of private…

Statistics Theory · Mathematics 2026-05-19 Elly K. H. Hung , Yi Yu

In this paper, we tackle the problem of constructing a differentially private synopsis for the classification analyses. Several the state-of-the-art methods follow the structure of existing classification algorithms and are all iterative,…

Cryptography and Security · Computer Science 2015-04-24 Dong Su , Jianneng Cao , Ninghui Li

In an Internet of Things network, multiple sensors send information to a fusion center for it to infer a public hypothesis of interest. However, the same sensor information may be used by the fusion center to make inferences of a private…

Information Theory · Computer Science 2017-06-30 Meng Sun , Wee Peng Tay , Xin He

Our research delves into the balance between maintaining privacy and preserving statistical accuracy when dealing with multivariate data that is subject to \textit{componentwise local differential privacy} (CLDP). With CLDP, each component…

Statistics Theory · Mathematics 2025-01-22 Chiara Amorino , Arnaud Gloter

We initiate an investigation of node differential privacy for graphs in the local model of private data analysis. In our model, dubbed LNDP*, each node sees its own edge list and releases the output of a local randomizer on this input.…

Data Structures and Algorithms · Computer Science 2026-04-03 Sofya Raskhodnikova , Adam Smith , Connor Wagaman , Anatoly Zavyalov

Differential Privacy (DP) provides tight upper bounds on the capabilities of optimal adversaries, but such adversaries are rarely encountered in practice. Under the hypothesis testing/membership inference interpretation of DP, we examine…

Cryptography and Security · Computer Science 2022-10-25 Georgios Kaissis , Alexander Ziller , Stefan Kolek Martinez de Azagra , Daniel Rueckert

We analyze to what extent final users can infer information about the level of protection of their data when the data obfuscation mechanism is a priori unknown to them (the so-called ''black-box'' scenario). In particular, we delve into the…

Cryptography and Security · Computer Science 2023-05-24 Daniele Gorla , Louis Jalouzot , Federica Granese , Catuscia Palamidessi , Pablo Piantanida

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

Experiment design has a rich history dating back over a century and has found many critical applications across various fields since then. The use and collection of users' data in experiments often involve sensitive personal information, so…

Cryptography and Security · Computer Science 2023-11-09 Wei-Ning Chen , Graham Cormode , Akash Bharadwaj , Peter Romov , Ayfer Özgür

We study person-level differentially private (DP) mean estimation in the case where each person holds multiple samples. DP here requires the usual notion of distributional stability when $\textit{all}$ of a person's datapoints can be…

Data Structures and Algorithms · Computer Science 2024-07-22 Sushant Agarwal , Gautam Kamath , Mahbod Majid , Argyris Mouzakis , Rose Silver , Jonathan Ullman

Quantum federated learning (QFL) enables collaborative training of quantum machine learning (QML) models across distributed quantum devices without raw data exchange. However, QFL remains vulnerable to adversarial attacks, where shared QML…

Quantum Physics · Physics 2025-08-29 Atit Pokharel , Ratun Rahman , Shaba Shaon , Thomas Morris , Dinh C. Nguyen

Motivation: Researchers need a rich trove of genomic datasets that they can leverage to gain a better understanding of the genetic basis of the human genome and identify associations between phenotypes and specific parts of DNA. However,…

Cryptography and Security · Computer Science 2021-06-10 Nour Almadhoun Alserr , Gulce Kale , Onur Mutlu , Oznur Tastan , Erman Ayday

Ensuring the privacy of sensitive training data is crucial in privacy-preserving machine learning. However, in practical scenarios, privacy protection may be required for only a subset of features. For instance, in ICU data, demographic…

Machine Learning · Computer Science 2025-11-07 Linghui Zeng , Ruixuan Liu , Atiquer Rahman Sarkar , Xiaoqian Jiang , Joyce C. Ho , Li Xiong
‹ Prev 1 8 9 10 Next ›