Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
๐
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Learn Welford's algorithm
ยท
Module 1
The Challenge of Numerical Stability in Variance Calculation
1
Single-Pass Variance Formula Derivation
Derive the single-pass 'textbook' formula for variance from its statistical definition.
2
Two-Pass Variance Calculation
Describe the two-pass algorithm for computing variance, which serves as a stable baseline.
3
Catastrophic Cancellation: A Floating-Point Error
Explain the concept of catastrophic cancellation as a source of error in floating-point arithmetic.
4
Numerical Stability of Single-Pass Variance
Analyze why the single-pass variance formula is numerically unstable, particularly for datasets with a large mean and small variance.
Previous module
Next module
Welford's Algorithm: Derivation and Properties