Coordinate descent is a derivative-free optimization algorithm. To find a local minimum of a function, one does line search along one coordinateâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2016

Highly Cited

2016

- Peter RichtÃ¡rik, Martin TakÃ¡c
- Math. Program.
- 2016

In this work we show that randomized (block) coordinate descent methods can be accelerated by parallelization when applied to theâ€¦Â (More)

Is this relevant?

Highly Cited

2015

Highly Cited

2015

- Stephen J. Wright
- Math. Program.
- 2015

Coordinate descent algorithms solve optimization problems by successively performing approximate minimization along coordinateâ€¦Â (More)

Is this relevant?

Highly Cited

2014

Highly Cited

2014

We describe an asynchronous parallel stochastic coordinate descent algorithm for minimizing smooth unconstrained or separablyâ€¦Â (More)

Is this relevant?

Highly Cited

2012

Highly Cited

2012

- Yurii Nesterov
- SIAM Journal on Optimization
- 2012

In this paper we propose new methods for solving huge-scale optimization problems. For problems of this size, even the simplestâ€¦Â (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- Joseph K. Bradley, Aapo Kyrola, Danny Bickson, Carlos Guestrin
- ICML
- 2011

We propose Shotgun, a parallel coordinate descent algorithm for minimizing L1regularized losses. Though coordinate descent seemsâ€¦Â (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- Cho-Jui Hsieh, Inderjit S. Dhillon
- KDD
- 2011

Nonnegative Matrix Factorization (NMF) is an effective dimension reduction method for non-negative dyadic data, and has proven toâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

Imposition of a lasso penalty shrinks parameter estimates toward zero and performs continuous model selection. Lasso penalizedâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

In many applications, data appear with a huge number of instances as well as features. Linear Support Vector Machines (SVM) isâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Pei-Yen Tseng
- 2001

We study the convergence properties of a (block) coordinate descent method applied to minimize a nondifferentiable (nonconvexâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Charles A. Bouman, Ken D. Sauer
- IEEE Trans. Image Processing
- 1996

Over the past years there has been considerable interest in statistically optimal reconstruction of cross-sectional images fromâ€¦Â (More)

Is this relevant?