This paper presents an efficient reversible algorithm for linear regression, both with and without ridge regression. Our reversible algorithm matches the asymptotic time and space complexity of standard irreversible algorithms for this problem. Needed for this result is the expansion of the analysis of efficient reversible matrix multiplication to rectangular matrices and matrix inversion.

翻译：本文为线性回归提供了一种有效的可逆算法,有的有山脊回归,有的没有山脊回归。我们的可逆算法与这一问题的标准不可逆转算法的无线时间和空间复杂性相匹配。 为此,需要扩大对高效可逆矩阵乘法的分析,将其扩大到矩形矩阵和矩阵倒置。