Projection onto Minkowski Sums with Application to Constrained Learning

Joong-Ho Won, Jason Xu, Kenneth Lange

Abstract: We introduce block descent algorithms for projecting onto Minkowski sums of sets. Projection onto such sets is a crucial step in many statistical learning problems, and may regularize complexity of...