Kalman Filter
Rudolf E. Kálmán, 1960
O(d³) per stepThe Kalman filter (1960) alternates a predict step (propagate mean and covariance forward) with an update step (incorporate a noisy measurement via the Kalman gain). The teal band shows the uncertainty narrowing as more data arrives.