3 ms·
Online, incremental calculation of statistics in a sample with replacement
- glastra 10y agoHey! I documented (and extended for removals) this somewhat obscure method of efficiently calculating mean and variance of a discrete distribution online and I figured it could be interesting or useful for some. Has anyone seen other online or incremental algorithms for things that we usually take for granted?