Rows vs Columns for Linear Systems of Equations - Randomized Kaczmarz or Coordinate Descent?

Aaditya Ramdas

This paper is about randomized iterative algorithms for solving a linear system of equations $X\beta =y$ in different settings. Recent interest in the topic was reignited when Strohme…