Understanding Heavy Tails in a Bounded World or, is a Truncated Heavy Tail Heavy or not?

Arijit Chakrabarty Cornell University Rhodes Hall, Ithaca United States of America
Monday, 3 Aug 2009 (all day)
A-212 (STCS Seminar Room)
We address the important question of the extent to which random variables and vectors with truncated power tails retain the characteristic features of random variables and vectors with power tails. We define two truncation regimes, soft truncation regime and hard truncation regime, and show that, in the soft truncation regime, truncated power tails behave, in important respects, as if no truncation took place. On the other hand, in the had truncation regime much of ``heavy tailedness'' is lost. We show how to estimate consistently the tail exponent when the tails are truncated, and suggest statistical tests to decide on whether the truncation is soft or hard. Finally, we apply our methods to two recent data sets arising from computer networks.