Daichi Iwata

An Analysis of Sketched IRLS for Accelerated Sparse Residual Regression

This paper studies the problem of sparse residual regression, i.e., learning a linear model using a norm that favors solutions in which the residuals are sparsely distributed. This is a common problem in a wide range of computer vision applications where a linear system has a lot more equations than…