Re:Perks – Effectively compute quantiles for unbounded data ...
by azmenthe on Tuesday April 16, 2013 @02:02PM
(#5559714)
Thanks!
I use this library for Q-Digest, it's worth taking a look at for an implementation reference. https://github.com/clearspring/stream-lib
Distributing the computation was quite easy. I emailed the authors of the paper and they gave me a quick answer, which is what I implemented and tested.
I'm interested in adding more implementations of the problem to perks, like Q-Digest, along with other streaming data problems.