Feeds:
Posts
Comments

Posts Tagged ‘approximation’

Nice blog post on approximate quantiles by the guys behind Druid at Metamarkets. The basic technique they use is the histogram proposed by Ben-Haim & Tom-Tov for their Streaming Parallel Decision Tree.

Read the blog post.

Advertisements

Read Full Post »