Sparsification of sums with respect to convex cones

James Saunderson

Let $x_1,x_2,\dots ,x_m$ be elements of a convex cone $K$ such that their sum, $e$, is in the relative interior of $K$. An $\epsilon$-sparsification of the sum involves taking a subset of…