Show HN: O(1) Recursive Moving Linear Regression

Category: library

Tags: recursive-filter, moving-regression, constant-time

Score: 5.0/10 (Innovation: 5, Technical: 6, Documentation: 2, Utility: 4)

This project provides a constant-time recursive algorithm for computing moving linear regression over a sliding window of any size. It is interesting because achieving O(1) complexity for this common statistical operation is non-trivial and has potential applications in real-time data analysis.

Target audience: data engineers, backend devs

View on Hacker News