"Active-set complexity" of proximal gradient: How long does it take to find the sparsity pattern?

Julie Nutini Mark Schmidt Warren L. Hare

Published in: Optim. Lett. (2019)

Keyphrases

active set
efficient implementation
computational complexity
worst case
nonnegative matrix factorization
sparse representation