Assorted links - Chris Stucchio
Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia . The article describes a nice data structure, the Adaptive Refinement Tree, which handles range queries - it answers the question "does a set S (with ordered elements) contain any elements in the range [l,r]"? It purports to be the range equivalent of Bloom Filters, but this is a bit misleading - the ARF requires an oracle to determine whether the answer it provided is a false positive or not. (For the database applications presented, an oracle is always available, however.) An Alternative to Null-Hypothesis Significance Tests . This paper pushes replicability - the probability that future experiments will return results with the same sign as the existing result. An interesting way to think about it, though in my view too focused on experimental methods and not focused enough on actually explaining the world. From monoids to near-semirings: the essence of MonadPlus and Alternative .Read full article from Assorted links - Chris Stucchio
No comments:
Post a Comment