Kalman Filter

Rudolf E. Kálmán, 1960

O(d³) per step

The 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.