Group and attack: Auditing differential privacy

J Lokna, A Paradis, DI Dimitrov, M Vechev - Proceedings of the 2023 …, 2023 - dl.acm.org
(ε, δ) differential privacy has seen increased adoption recently, especially in private machine
learning applications. While this privacy definition allows provably limiting the amount of …

Checkdp: An automated and integrated approach for proving differential privacy or finding precise counterexamples

Y Wang, Z Ding, D Kifer, D Zhang - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
We propose CheckDP, an automated and integrated approach for proving or disproving
claims that a mechanism is differentially private. CheckDP can find counterexamples for …

DPGen: Automated program synthesis for differential privacy

Y Wang, Z Ding, Y Xiao, D Kifer, D Zhang - Proceedings of the 2021 …, 2021 - dl.acm.org
Differential privacy has become a de facto standard for releasing data in a privacy-
preserving way. Creating a differentially private algorithm is a process that often starts with a …

The complexity of verifying boolean programs as differentially private

M Bun, M Gaboardi, L Glinskih - 2022 IEEE 35th Computer …, 2022 - ieeexplore.ieee.org
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 …

Deciding accuracy of differential privacy schemes

G Barthe, R Chadha, P Krogmeier, AP Sistla… - Proceedings of the …, 2021 - dl.acm.org
Differential privacy is a mathematical framework for developing statistical computations with
provable guarantees of privacy and accuracy. In contrast to the privacy component of …

Lower Bounds for Rényi Differential Privacy in a Black-Box Setting

T Kutta, Ö Askin, M Dunsche - 2024 IEEE Symposium on …, 2024 - ieeexplore.ieee.org
We present new methods for assessing the privacy guarantees of an algorithm with regard
to Rényi Differential Privacy. To the best of our knowledge, this work is the first to address …

Deciding Differential Privacy of Online Algorithms with Multiple Variables

R Chadha, AP Sistla, M Viswanathan… - Proceedings of the 2023 …, 2023 - dl.acm.org
We consider the problem of checking the differential privacy of online randomized
algorithms that process a stream of inputs and produce outputs corresponding to each input …

Statistical quantification of differential privacy: A local approach

Ö Askin, T Kutta, H Dette - 2022 IEEE Symposium on Security …, 2022 - ieeexplore.ieee.org
In this work, we introduce a new approach for statistical quantification of differential privacy
in a black box setting. We present estimators and confidence intervals for the optimal privacy …

[PDF][PDF] Coupled relational symbolic execution for differential privacy

GP Farina, S Chong, M Gaboardi - … , ESOP 2021, Held as Part of …, 2021 - library.oapen.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 …

Contextual linear types for differential privacy

M Toro, D Darais, C Abuah, JP Near, D Árquez… - ACM Transactions on …, 2023 - dl.acm.org
Language support for differentially private programming is both crucial and delicate. While
elaborate program logics can be very expressive, type-system-based approaches using …