A review of power laws in real life phenomena

CMA Pinto, AM Lopes, JAT Machado - Communications in Nonlinear …, 2012 - Elsevier
Power law distributions, also known as heavy tail distributions, model distinct real life
phenomena in the areas of biology, demography, computer science, economics, information …

Self-similar traffic and network dynamics

A Erramilli, M Roughan, D Veitch… - Proceedings of the …, 2002 - ieeexplore.ieee.org
One of the most significant findings of traffic measurement studies over the last decade has
been the observed self-similarity in packet network traffic. Subsequent research has focused …

A brief history of generative models for power law and lognormal distributions

M Mitzenmacher - Internet mathematics, 2004 - Taylor & Francis
Recently, I became interested in a current debate over whether file size distributions are best
modelled by a power law distribution or a lognormal distribution. In trying to learn enough …

Finding frequent items in data streams

M Charikar, K Chen, M Farach-Colton - International Colloquium on …, 2002 - Springer
We present a 1-pass algorithm for estimating the most frequent items in a data stream using
very limited storage space. Our method relies on a novel data structure called a count …

[图书][B] Statistical size distributions in economics and actuarial sciences

C Kleiber, S Kotz - 2003 - books.google.com
A comprehensive account of economic size distributions around the world and throughout
the years In the course of the past 100 years, economists and applied statisticians have …

[图书][B] Heavy-tail phenomena: probabilistic and statistical modeling

SI Resnick - 2007 - books.google.com
This comprehensive text gives an interesting and useful blend of the mathematical,
probabilistic and statistical tools used in heavy-tail analysis. Heavy tails are characteristic of …

XORs in the air: Practical wireless network coding

S Katti, H Rahul, W Hu, D Katabi… - IEEE/ACM …, 2008 - ieeexplore.ieee.org
This paper proposes COPE, a new architecture for wireless mesh networks. In addition to
forwarding packets, routers mix (ie, code) packets from different sources to increase the …

Probabilistic models of information retrieval based on measuring the divergence from randomness

G Amati, CJ Van Rijsbergen - ACM Transactions on Information Systems …, 2002 - dl.acm.org
We introduce and create a framework for deriving probabilistic models of Information
Retrieval. The models are nonparametric models of IR obtained in the language model …

XORs in the air: Practical wireless network coding

S Katti, H Rahul, W Hu, D Katabi, M Médard… - Proceedings of the …, 2006 - dl.acm.org
This paper proposes COPE, a new architecture for wireless mesh networks. In addition to
forwarding packets, routers mix (ie, code) packets from different sources to increase the …

Finding frequent items in data streams

M Charikar, K Chen, M Farach-Colton - Theoretical Computer Science, 2004 - Elsevier
We present a 1-pass algorithm for estimating the most frequent items in a data stream using
limited storage space. Our method relies on a data structure called a COUNT SKETCH …