6
votes
1answer
608 views

Compute approximate quantiles for a stream of integers using moments?

migrated from math.stackexchange. I'm processing a long stream of integers and am considering tracking a few moments in order to be able to approximately compute various percentiles for the stream ...