http://research.microsoft.com/en-us/um/people/eyal/papers/giantdiam.pdf