# Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems

@article{Lee2013EfficientAC, title={Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems}, author={Yin Tat Lee and Aaron Sidford}, journal={2013 IEEE 54th Annual Symposium on Foundations of Computer Science}, year={2013}, pages={147-156} }

In this paper we show how to accelerate randomized coordinate descent methods and achieve faster convergence rates without paying per-iteration costs in asymptotic running time. In particular, we show how to generalize and efficiently implement a method proposed by Nesterov, giving faster asymptotic running times for various algorithms that use standard coordinate descent as a black box. In addition to providing a proof of convergence for this new general method, we show that it is numerically… CONTINUE READING

#### Topics from this paper.

#### Paper Mentions

#### Citations

##### Publications citing this paper.

SHOWING 1-10 OF 170 CITATIONS

## An Analysis of Asynchronous Stochastic Accelerated Coordinate Descent

VIEW 2 EXCERPTS

CITES BACKGROUND

## Efficiency of the Accelerated Coordinate Descent Method on Structured Optimization Problems

VIEW 5 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## Explorer Accelerated , Parallel and Proximal Coordinate Descent

VIEW 5 EXCERPTS

CITES METHODS

HIGHLY INFLUENCED

## Convergence Rates for Greedy Kaczmarz Algorithms, and Faster Randomized Kaczmarz Rules Using the Orthogonality Graph

VIEW 2 EXCERPTS

CITES METHODS & BACKGROUND

### FILTER CITATIONS BY YEAR

### CITATION STATISTICS

**16**Highly Influenced Citations**Averaged 23 Citations**per year from 2018 through 2020

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 34 REFERENCES

## A Randomized Kaczmarz Algorithm with Exponential Convergence

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems

VIEW 10 EXCERPTS

HIGHLY INFLUENTIAL