Approximate Distance Oracles
+ Binomial and Geometric Random Variables Geometric Settings In a binomial setting, the number of trials n is fixed and the binomial random variable X.
Geometric and Hyper-geometric Distribution. Geometric Random Variable Take a fair coin and toss it as many times as needed until you observe a head.
Replication Strategies in Unstructured Peer-to-Peer Networks Edith CohenScott Shenker Some slides are taken from the authors’ original presentation.