We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: An Efficient Reversible Algorithm for Linear Regression

Abstract: 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.
Comments: 6 pages; matrix inversion proof corrected; Erik Demaine added as author
Subjects: Data Structures and Algorithms (cs.DS); Emerging Technologies (cs.ET)
Cite as: arXiv:2110.14717 [cs.DS]
  (or arXiv:2110.14717v2 [cs.DS] for this version)

Submission history

From: Jayson Lynch [view email]
[v1] Wed, 27 Oct 2021 19:15:14 GMT (23kb)
[v2] Tue, 30 Nov 2021 17:39:05 GMT (91kb)

Link back to: arXiv, form interface, contact.