@dxbydt_jasq streaming median is a hard problem, but you might get a decent estimate and performance with CMS cc @posco @avibryant
@BigDataSc @posco @dxbydt_jasq it's not really clear to me how you get a good distribution out of a single CMS. Explain?
-
-
@avibryant@posco@dxbydt_jasq You're right, for some reason I thought that the range is known and finite. -
@BigDataSc@avibryant@posco@dxbydt_jasq QTree has nice error bounds for quantile estimation! http://www.cs.virginia.edu/~son/cs851/papers/ucsb.sensys04.pdf …
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.