9 citations · 28 across the 11 of their papers we have counts for
6 papers · 1 filter
Metric Differential Privacy at the User-Level Via the Earth Mover's Distance
Jacob Imola, Amrita Roy Chowdhury, Kamalika Chaudhuri
Metric differential privacy (DP) provides heterogeneous privacy guarantees based on a distance between the pair of inputs. It is a widely popular notion of privacy since it capture…
Pool Inference Attacks on Local Differential Privacy: Quantifying the Privacy Guarantees of Apple's Count Mean Sketch in Practice
Andrea Gadotti, Florimond Houssiau, Meenatchi Sundaram Muthu Selva Annamalai +1
Behavioral data generated by users' devices, ranging from emoji use to pages visited, are collected at scale to improve apps and services. These data, however, contain fine-grained…
Robustness of Locally Differentially Private Graph Analysis Against Poisoning
Jacob Imola, Amrita Roy Chowdhury, Kamalika Chaudhuri
Locally differentially private (LDP) graph analysis allows private analysis on a graph that is distributed across multiple users. However, such computations are vulnerable to data…
Differentially Private Triangle and 4-Cycle Counting in the Shuffle Model
Jacob Imola, Takao Murakami, Kamalika Chaudhuri
Subgraph counting is fundamental for analyzing connection patterns or clustering tendencies in graph data. Recent studies have applied LDP (Local Differential Privacy) to subgraph…
Communication-Efficient Triangle Counting under Local Differential Privacy
Jacob Imola, Takao Murakami, Kamalika Chaudhuri
Triangle counting in networks under LDP (Local Differential Privacy) is a fundamental task for analyzing connection patterns or calculating a clustering coefficient while strongly…
Locally Differentially Private Analysis of Graph Statistics
Jacob Imola, Takao Murakami, Kamalika Chaudhuri
Differentially private analysis of graphs is widely used for releasing statistics from sensitive graphs while still preserving user privacy. Most existing algorithms however are in…