Estimating tail decay for stationary sequences via extreme values

We study estimation of the tail-decay parameter of the marginal distribution corresponding to a discrete-time, real-valued stationary stochastic process. Assuming that the underlying process is short-range dependent, we investigate properties of estimators of the tail-decay parameter which are based on the maximal extreme value of the process observed over a sampled time interval. These estimators only assume that the tail of the marginal distribution is roughly exponential, plus some modest ‘mixing’ conditions. Consistency properties of these estimators are established, as well as minimax convergence rates. We also provide some discussion on estimating the pre-exponent, when a more refined tail asymptotic is assumed. Properties of a certain moving-average variant of the extremal-based estimator are investigated as well. In passing, we also characterize the precise dependence (mixing) assumptions that support almost-sure limit theory for normalized extreme values and related first-passage times in stationary sequences.

[1]  S. Asmussen.  Extreme Value Theory for Queues Via Cycle Maxima , 1998 .

[2]  M. R. Leadbetter,et al.  Extremes and Related Properties of Random Sequences and Processes: Springer Series in Statistics , 1983 .

[3]  S. Orey.  Lecture Notes on Limit Theorems for Markov Chain Transition Probabilities , 1971 .

[4]  D. E. Heyman,et al.  Diffusion Approximations , 2004 .

[5]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[6]  J. Walrand,et al.  DYNAMIC BANDWIDTH ALLOCATION FOR ATM SWITCHES , 1996 .

[7]  J. Tsitsiklis,et al.  On the large deviations behavior of acyclic networks of $G/G/1$ queues , 1998 .

[8]  K. Athreya,et al.  Mixing properties of harris chains and autoregressive processes , 1986, Journal of Applied Probability.

[9]  A. Mokkadem.  Mixing properties of ARMA processes , 1988 .

[10]  Bin Yu.  RATES OF CONVERGENCE FOR EMPIRICAL PROCESSES OF STATIONARY MIXING SEQUENCES , 1994 .

[11]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[12]  W. Whitt,et al.  Maximum Values in Queueing Processes , 1995, Probability in the Engineering and Informational Sciences.

[13]  D. Iglehart.  Extreme Values in the GI/G/1 Queue , 1972 .

[14]  P. Doukhan.  Mixing: Properties and Examples , 1994 .

[15]  Paul Glasserman,et al.  Limits of First Passage Times to Rare Sets in Regenerative Processes , 1995 .

[16]  P. Glynn,et al.  Logarithmic asymptotics for steady-state tail probabilities in a single-server queue , 1994, Journal of Applied Probability.

[17]  George L. O'Brien,et al.  Extreme Values for Stationary and Markov Sequences , 1987 .

[18]  László Györfi,et al.  A Probabilistic Theory of Pattern Recognition , 1996, Stochastic Modelling and Applied Probability.

[19]  Ioannis Ch. Paschalidis,et al.  On the estimation of buffer overflow probabilities from measurements , 2001, IEEE Trans. Inf. Theory.

[20]  H. Drees.  Minimax Risk Bounds in Extreme Value Theory , 2001 .

[21]  Estimating Tail Probabilities in Queues via Extremal Statistics , 2000 .

[22]  J. D. T. Oliveira,et al.  The Asymptotic Theory of Extreme Order Statistics , 1979 .

[23]  Ioannis Ch. Paschalidis,et al.  Probabilistic Service Level Guarantees in Make-to-Stock Manufacturing Systems , 2001, Oper. Res..

[24]  R. M. Loynes,et al.  Extreme Values in Uniformly Mixing Stationary Stochastic Processes , 1965 .

[25]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[26]  The abscissa of convergence of the Laplace transform , 1992 .

[27]  Holger Rootzén,et al.  Maxima and exceedances of stationary Markov chains , 1988, Advances in Applied Probability.

[28]  S. Berman.  Limit Theorems for the Maximum Term in Stationary Sequences , 1964 .

[29]  A. Dembo,et al.  A note on uniform laws of averages for dependent processes , 1993 .

[30]  S. Resnick.  Extreme Values, Regular Variation, and Point Processes , 1987 .

[31]  Patrick Billingsley,et al.  Probability and Measure. , 1986 .

[32]  Jean C. Walrand,et al.  Admission control and routing in ATM networks using inferences from measured buffer occupancy , 1995, IEEE Trans. Commun..

[33]  R. C. Bradley.  Basic Properties of Strong Mixing Conditions , 1985 .

[34]  H. Kesten,et al.  Examples of mixing sequences , 1976 .

[35]  Peter W. Glynn,et al.  On the maximum workload of a queue fed by fractional Brownian motion , 2001 .

[36]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[37]  P. Glynn,et al.  Simulation output analysis for general state space Markov chains , 1982 .

[38]  D. McDonald,et al.  Analysis of Communication Networks: Call Centres, Traffic and Performance , 2000 .

[39]  C. Klüppelberg,et al.  Modelling Extremal Events , 1997 .