Efficient Bregman Projections onto the Permutahedron and Related Polytopes

Cong Han Lim, Stephen J. Wright

Abstract: The problem of projecting onto the permutahedron \mathbfPH(c) – the convex hull of all permutations of a fixed vector c – under a uniformly separable Bregman divergence is shown to be reducible to ...