Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 2013 | Published
Journal Article Open

The Fundamentals of Heavy-tails: Properties, Emergence, and Identification

Abstract

Heavy-tails are a continual source of excitement and confusion across disciplines as they are repeatedly "discovered" in new contexts. This is especially true within computer systems, where heavy-tails seemingly pop up everywhere -- from degree distributions in the internet and social networks to file sizes and interarrival times of workloads. However, despite nearly a decade of work on heavy-tails they are still treated as mysterious, surprising, and even controversial. The goal of this tutorial is to show that heavy-tailed distributions need not be mysterious and should not be surprising or controversial. In particular, we will demystify heavy-tailed distributions by showing how to reason formally about their counter-intuitive properties; we will highlight that their emergence should be expected (not surprising) by showing that a wide variety of general processes lead to heavy-tailed distributions; and we will highlight that most of the controversy surrounding heavy-tails is the result of bad statistics, and can be avoided by using the proper tools.

Additional Information

Copyright is held by the author/owner(s).

Attached Files

Published - p387-nair.pdf

Files

p387-nair.pdf
Files (357.7 kB)
Name Size Download all
md5:42a973bfc34fd0b7a8a9c4fe41767342
357.7 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 23, 2023