368 citations · 1.5k across the 66 of their papers we have counts for
7 papers · 1 filter
Pointwise Bounds for Distribution Estimation under Communication Constraints
Wei-Ning Chen, Peter Kairouz, Ayfer Özgür
We consider the problem of estimating a -dimensional discrete distribution from its samples observed under a -bit communication constraint. In contrast to most previous resul…
Lower Bounds for the MMSE via Neural Network Estimation and Their Applications to Privacy
Mario Diaz, Peter Kairouz, Lalitha Sankar
The minimum mean-square error (MMSE) achievable by optimal estimation of a random variable given another random variable is of much interest i…
On the Optimality of the Kautz-Singleton Construction in Probabilistic Group Testing
Huseyin A. Inan, Peter Kairouz, Mary Wootters +1
We consider the probabilistic group testing problem where random defective items in a large population of items are identified with high probability by applying binary test…
On the Contractivity of Privacy Mechanisms
Mario Diaz, Lalitha Sankar, Peter Kairouz
We present a novel way to compare the statistical cost of privacy mechanisms using their Dobrushin coefficient. Specifically, we provide upper and lower bounds for the Dobrushin co…
Sparse Combinatorial Group Testing
Huseyin A. Inan, Peter Kairouz, Ayfer Ozgur
In combinatorial group testing (CGT), the objective is to identify the set of at most defective items from a pool of items using as few tests as possible. The celebrated re…
Extremal Mechanisms for Local Differential Privacy
Peter Kairouz, Sewoong Oh, Pramod Viswanath
Local differential privacy has recently surfaced as a strong measure of privacy in contexts where personal information remains private even from data analysts. Working in a setting…
MIMO Communications over Multi-Mode Optical Fibers: Capacity Analysis and Input-Output Coupling Schemes
Peter Kairouz, Andrew Singer
We consider multi-input multi-output (MIMO) communications over multi-mode fibers (MMFs). Current MMF standards, such as OM3 and OM4, use fibers with core radii of 50 μm, allowing…