Efficient Unbiased Sparsification

Leighton Barnes, Stephen Cameron, Timothy Chow +6

An unbiased $m$-sparsification of a vector $p\in {\mathbb{R}}^n$ is a random vector $Q\in {\mathbb{R}}^n$ with mean $p$ that has at most $m<n$ nonzero coordinates. Unbiased sparsificat…