Four Degrees of Separation · HackerPapers discussions

Four Degrees of Separation — mentioned by ot

Wed, 13 Feb 2013 18:08:10 GMT

Among other things, HyperLogLog was used in the recent computation of Facebook's average diameter ("Four degrees of separation" [1]). In this paper Google squeezes out every last bit of precision, using tables to correct the bias and specialized algorithms for small cardinalities. It is an outstanding effort, I guess they use these counters everywhere. [1] http://arxiv.org/abs/1111.4570

Paper and discussion history. A mention is not an endorsement.

Four Degrees of Separation — HN submission

Tue, 22 Nov 2011 17:06:11 GMT

Four Degrees of Separation

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Four Degrees of Separation — HN submission

Tue, 22 Nov 2011 13:38:47 GMT

Facebook study: Four Degrees of Separation

3 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.