Ilse Ipsen, NC State Randomized Algorithms for Least Squares/Regression Problems
ZoomWe review randomized algorithms for the numerical solution of least squares/regression problems, with a focus on algorithms that row-sketch from the left, or column-sketch from the right. These algorithms tend to be efficient and accurate on matrices that have many more rows than columns. We present probabilistic bounds for the amount of sampling required to…