10 citations · 45 across the 30 of their papers we have counts for
29 papers · 1 filter
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…
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…
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…
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…
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…
Rate-Distortion Function of the Stochastic Block Model
Martin Wachiye Wafula, Praneeth Kumar Vippathalla, Justin Coon +1
The stochastic block model (SBM) is extensively used to model networks in which users belong to certain communities. In recent years, the study of information-theoretic compression…