RM papers
Optimal Dynamic Pricing of Inventories over Finite Horizons
Difficulty 5 · Expert
Difficulty level 5 of 5: Expert
How to merge two disjoint random samples?
The problem: Given two random samples, s1 and s2, of size k over two disjoint populations, p1 and p2, how to combine the two k-sized random samples into one k-sized random sample over p1 ∪ p2? The solution: k times,…
Twitter HyperLogLog monoids in Spark
Want to count unique elements in a stream without blowing up memory? In more specific words, do you want to use a HyperLogLog counter in Spark? Until today, I’d never heard the word “monoid” before. However, Twitter Algebird is a…
OpenStreetMap tiles with custom projection and grid using Mapnik
Previous effort In a previous post I tried generating OpenStreetMap tiles using GeoServer. It ended when I couldn’t find a good style (SLD) to apply the OSM layer. The (new) idea, that also failed miserably In this post I tried…
If only more people wrote like Lamport
I’m half way through the Part-time parliament on Paxos article by Leslie Lamport. It is an article that describes a three-phase consensus protocol by telling a story of a (fictional) parliement on the greek island of Paxos, complete with fat…