Sparse regression via a trust-region proximal method

Kim, D; Sra, S; Dhillon, I

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Poster

Sparse regression via a trust-region proximal method

MPS-Authors

/persons/resource/persons76142

Sra, S
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

External Resource

https://www.euro-online.org/media_site/reports/EURO24_AB.pdf
(Abstract)

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Kim, D., Sra, S., & Dhillon, I. (2010). Sparse regression via a trust-region proximal method. Poster presented at 24th European Conference on Operational Research (EURO XXIV), Lisboa, Portugal.

Cite as: https://hdl.handle.net/11858/00-001M-0000-0013-C0DA-0

Abstract

We present a method for sparse regression problems. Our method is based on
the nonsmooth trust-region framework that minimizes a sum of smooth convex
functions and a nonsmooth convex regularizer. By employing a separable
quadratic approximation to the smooth part, the method enables the use of proximity
operators, which in turn allow tackling the nonsmooth part efficiently. We
illustrate our method by implementing it for three important sparse regression
problems. In experiments with synthetic and real-world large-scale data, our
method is seen to be competitive, robust, and scalable.