Header logo is

Sparse regression via a trust-region proximal method

2010

Poster

ei


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.

Author(s): Kim, D. and Sra, S. and Dhillon, I.
Journal: 24th European Conference on Operational Research (EURO 2010)
Volume: 24
Pages: 278
Year: 2010
Month: April
Day: 0

Department(s): Empirical Inference
Bibtex Type: Poster (poster)

Digital: 0
Language: en
Organization: Max-Planck-Gesellschaft
School: Biologische Kybernetik

Links: PDF

BibTex

@poster{6522,
  title = {Sparse regression via a trust-region proximal method},
  author = {Kim, D. and Sra, S. and Dhillon, I.},
  journal = {24th European Conference on Operational Research (EURO 2010)},
  volume = {24},
  pages = {278},
  organization = {Max-Planck-Gesellschaft},
  school = {Biologische Kybernetik},
  month = apr,
  year = {2010},
  doi = {},
  month_numeric = {4}
}