Deciding differential privacy for programs with finite inputs and outputs
Differential privacy is a de facto standard for statistical computations over databases that
contain private data. Its main and rather surprising strength is to guarantee individual privacy …
contain private data. Its main and rather surprising strength is to guarantee individual privacy …
The complexity of verifying boolean programs as differentially private
We study the complexity of the problem of verifying differential privacy for while-like
programs working over boolean values and making probabilistic choices. Programs in this …
programs working over boolean values and making probabilistic choices. Programs in this …
Asymmetric distances for approximate differential privacy
D Chistikov, AS Murawski, D Purser - 2019 - wrap.warwick.ac.uk
Differential privacy is a widely studied notion of privacy for various models of computation,
based on measuring differences between probability distributions. We consider (epsilon …
based on measuring differences between probability distributions. We consider (epsilon …
The complexity of verifying loop-free programs as differentially private
We study the problem of verifying differential privacy for loop-free programs with probabilistic
choice. Programs in this class can be seen as randomized Boolean circuits, which we will …
choice. Programs in this class can be seen as randomized Boolean circuits, which we will …
Privacy-preserving resilience of cyber-physical systems to adversaries
A cyber-physical system (CPS) is expected to be resilient to more than one type of
adversary. In this paper, we consider a CPS that has to satisfy a linear temporal logic (LTL) …
adversary. In this paper, we consider a CPS that has to satisfy a linear temporal logic (LTL) …
Coupled relational symbolic execution for differential privacy
GP Farina, S Chong, M Gaboardi - arXiv preprint arXiv:2007.12987, 2020 - arxiv.org
Differential privacy is a de facto standard in data privacy with applications in the private and
public sectors. Most of the techniques that achieve differential privacy are based on a …
public sectors. Most of the techniques that achieve differential privacy are based on a …
Session Types for the Concurrent Composition of Interactive Differential Privacy
V Sannier, P Baillot, M Gaboardi - 2024 - hal.science
Differential privacy (DP) is a statistical definition of privacy which ensures that the outcome of
a computation by an analyst only depends in a negligible way on the presence of a single …
a computation by an analyst only depends in a negligible way on the presence of a single …
Automated methods for checking differential privacy
VJ Ravi - 2019 - ideals.illinois.edu
Differential privacy is a de facto standard for statistical computations over databases that
contain private data. The strength of differential privacy lies in a rigorous mathematical …
contain private data. The strength of differential privacy lies in a rigorous mathematical …
On the complexity of verifying differential privacy
D Purser - 2020 - wrap.warwick.ac.uk
This thesis contributes to the understanding of the computational complexity of verifying
differential privacy. The problem is considered in two constrained, but expressive, models; …
differential privacy. The problem is considered in two constrained, but expressive, models; …
Model checking differentially private properties
D Liu, BY Wang, C Fu, L Zhang - Theoretical Computer Science, 2023 - Elsevier
With the explosion of digital data collected from social apps, privacy protection regulations
have been issued by almost all countries. Differential privacy is proposed as a successful …
have been issued by almost all countries. Differential privacy is proposed as a successful …