6 papers
Realisation-Level Privacy Filtering
Sophie Taylor, Praneeth Vippathalla, Justin Coon
We study differentially private data release, where a database is accessed through successive, possibly adaptive queries and mechanisms. Existing composition theorems and privacy f…
Adaptive Privacy of Sequential Data Releases Under Collusion
Sophie Taylor, Praneeth Kumar Vippathalla, Justin Coon
The fundamental trade-off between privacy and utility remains an active area of research. Our contribution is motivated by two observations. First, privacy mechanisms developed for…
On the Entropy of a Random Geometric Graph
Praneeth Kumar Vippathalla, Justin P. Coon, Mihai-Alin Badiu
In this paper, we study the entropy of a hard random geometric graph (RGG), a commonly used model for spatial networks, where the connectivity is governed by the distances between…
The Asymptotic Behaviour of Information Leakage Metrics
Sophie Taylor, Praneeth Kumar Vippathalla, Justin P. Coon
Information theoretic leakage metrics quantify the amount of information about a private random variable that is leaked through a correlated revealed variable . They can be…
Rate-Distortion-Perception Function of Bernoulli Vector Sources
Praneeth Kumar Vippathalla, Mihai-Alin Badiu, Justin P. Coon
In this paper, we consider the rate-distortion-perception (RDP) trade-off for the lossy compression of a Bernoulli vector source, which is a finite collection of independent binary…
Graph Compression with Side Information at the Decoder
Praneeth Kumar Vippathalla, Mihai-Alin Badiu, Justin P. Coon
In this paper, we study the problem of graph compression with side information at the decoder. The focus is on the situation when an unlabelled graph (which is also referred to as…