194 citations · 270 across the 13 of their papers we have counts for
10 papers · 1 filter
An information theorist's tour of differential privacy
Anand D. Sarwate, Flavio P. Calmon, Oliver Kosut +1
Since being proposed in 2006, differential privacy has become a standard method for quantifying certain risks in publishing or sharing analyses of sensitive data. At its heart, dif…
Sliding Window Adversarial Channels
Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg +2
In an arbitrarily varying channel (AVC), the channel has a state which is under the control of an adversarial jammer and the corresponding capacities are often functions of the "po…
The Capacity of Causal Adversarial Channels
Yihan Zhang, Sidharth Jaggi, Michael Langberg +1
We characterize the capacity for the discrete-time arbitrarily varying channel with discrete inputs, outputs, and states when (a) the encoder and decoder do not share common random…
Quadratically Constrained Channels with Causal Adversaries
Tongxin Li, Bikash Kumar Dey, Sidharth Jaggi +2
We consider the problem of communication over a channel with a causal jamming adversary subject to quadratic constraints. A sender Alice wishes to communicate a message to a receiv…
Coordination Using Individually Shared Randomness
Gowtham R. Kurri, Vinod M. Prabhakaran, Anand D. Sarwate
Two processors output correlated sequences using the help of a coordinator with whom they individually share independent randomness. For the case of unlimited shared randomness, we…
Relaxing the Gaussian AVC
Anand D. Sarwate, Michael Gastpar
The arbitrarily varying channel (AVC) is a conservative way of modeling an unknown interference, and the corresponding capacity results are pessimistic. We reconsider the Gaussian…