5 papers · 1 filter
Bounding User Contributions for User-Level Differentially Private Mean Estimation
V. Arvind Rameshwar, Anshoo Tandon
We revisit the problem of releasing the sample mean of bounded samples in a dataset, privately, under user-level -differential privacy (DP). We aim to derive the optim…
-Diversity: Linkage-Robustness via a Composition Theorem
V. Arvind Rameshwar, Anshoo Tandon
In this paper, we consider the problem of degradation of anonymity upon linkages of anonymized datasets. We work in the setting where an adversary links together anonymiz…
On Achievable Rates Over Noisy Nanopore Channels
V. Arvind Rameshwar, Nir Weinberger
In this paper, we consider a recent channel model of a nanopore sequencer proposed by McBain, Viterbo, and Saunderson (2024), termed the noisy nanopore channel (NNC). In essence, a…
Optimal Tree-Based Mechanisms for Differentially Private Approximate CDFs
V. Arvind Rameshwar, Anshoo Tandon, Abhay Sharma
This paper considers the -differentially private (DP) release of an approximate cumulative distribution function (CDF) of the samples in a dataset. We assume that the…
Information Rates Over Multi-View Channels
V. Arvind Rameshwar, Nir Weinberger
We investigate the fundamental limits of reliable communication over multi-view channels, in which the channel output is comprised of a large number of independent noisy views of a…