Cruise - linear regression

Given a set of points and sigma, find a line where the most points fall within +/- 1 sigma of the line.

I did this O(n^3) thing where i found every possible line between two points and counted the number of points that fell within the error.

Comments (5)