Group sparsity via linear-time projection

TitleGroup sparsity via linear-time projection
Publication TypeTech Report
Year of Publication2008
AuthorsEwout van den Berg, Mark Schmidt, Michael P. Friedlander, Kevin Murphy
NumberTR-2008-09
PublisherUBC - Department of Computer Science
KeywordsOptimization, SLIM
Abstract

We present an efficient spectral projected-gradient algorithm for optimization subject to a group one-norm constraint. Our approach is based on a novel linear-time algorithm for Euclidean projection onto the one- and group one-norm constraints. Numerical experiments on large data sets suggest that the proposed method is substantially more efficient and scalable than existing methods.

URLhttp://www.optimization-online.org/DB_FILE/2008/07/2056.pdf
Citation Keyvandenberg08gsv