Optimal Sparsifiers for Minkowski Sums and Sums of Seminorms

Arpon Basu, Joshua Brakensiek, Yeyuan Chen +3

We extend the recent work of Reis and Rothvoss on sparsifying sums of ${\ell }_1$ norms to the more general task of sparsifying (Minkowski) sums of centrally symmetric, convex sets. A…