542 citations · 1.1k across the 46 of their papers we have counts for
3 papers · 1 filter
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…
Near-Optimal Algorithms for Differentially-Private Principal Components
Kamalika Chaudhuri, Anand D. Sarwate, Kaushik Sinha
Principal components analysis (PCA) is a standard tool for identifying good low-dimensional approximations to data in high dimension. Many data sets of interest contain private or…
Upper Bounds on the Capacity of Binary Channels with Causal Adversaries
Bikash Kumar Dey, Sidharth Jaggi, Michael Langberg +1
In this work we consider the communication of information in the presence of a causal adversarial jammer. In the setting under study, a sender wishes to communicate a message to a…