mlsanityData to 14 Oct 2026

An Efficient Reversible Algorithm for Linear Regression

arXiv 2110.14717 ↗First posted 27 Oct 2021cs.DS cs.ETcited by 1

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 27 Oct 2021.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

  1. 2026The Thermodynamic Costs of Simple Linear Regressioncited by 0