Dominating Points of Gaussian Extremes

We quantify the large deviations of Gaussian extreme value statistics on closed convex sets in d-dimensional Euclidean space. The asymptotics imply that the extreme value distribution exhibits a rate function that is a simple quadratic function of a unique "dominating point" located on the boundary of the convex set. Furthermore, the dominating point is identified as the optimizer of a certain convex quadratic programming problem, indicating a "collusion" between the dependence structure of the Gaussian random vectors and the geometry of the convex set in determining the asymptotics. We specialize our main result to polyhedral sets which appear frequently in other contexts involving logarithmic asymptotics. We also extend the main result to characterize the large deviations of Gaussian-mixture extreme value statistics on general convex sets. Our results have implications to contexts arising in rare-event probability estimation and stochastic optimization, since the nature of the dominating point and the rate function suggest importance sampling measures.

[1]  Pierpaolo Vivo,et al.  Large deviations of the maximum of independent and identically distributed random variables , 2015, 1507.05442.

[2]  Marvin K. Nakayama,et al.  Techniques for fast simulation of models of highly dependable systems , 2001, IEEE Trans. Reliab..

[3]  R. Pasupathy,et al.  A Guide to Sample Average Approximation , 2015 .

[4]  P. Hall.  On the rate of convergence of normal extremes , 1979 .

[5]  Enkelejd Hashorva,et al.  Extremes of vector-valued Gaussian processes: exact asymptotics , 2015, 1505.06461.

[6]  I. R. Savage.  Mill's ratio for multivariate normal distributions , 1962 .

[7]  Richard L. Smith.  Uniform rates of convergence in extreme-value theory , 1982, Advances in Applied Probability.

[8]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[9]  Peter W. Glynn,et al.  Stochastic Simulation: Algorithms and Analysis , 2007 .

[10]  Jonathan P. Cohen.  The penultimate form of approximation to normal extremes , 1982, Advances in Applied Probability.

[11]  S. Juneja,et al.  Rare-event Simulation Techniques : An Introduction and Recent Advances , 2006 .

[12]  J. Hüsler,et al.  On asymptotics of multivariate integrals with applications to records , 2002 .

[13]  P. Ney.  Dominating Points and the Asymptotics of Large Deviations for Random Walk on $\mathbb{R}^d$ , 1983 .

[14]  Tomasz Rolski,et al.  Extremal behavior of hitting a cone by correlated Brownian motion with drift , 2016, Stochastic Processes and their Applications.

[15]  A. Hordijk,et al.  The Rate of Growth of Sample Maxima , 1972 .

[16]  B. Gnedenko.  Sur La Distribution Limite Du Terme Maximum D'Une Serie Aleatoire , 1943 .

[17]  Michel Mandjes,et al.  Extremes of multidimensional Gaussian processes , 2010, 1006.0029.

[18]  Patrick E. Meyer,et al.  Sample average approximation for model selection , 2004 .

[19]  J. Tiago de Oliveira,et al.  Statistical Extremes and Applications , 1984 .

[20]  Enkelejd Hashorva,et al.  Asymptotics and Bounds for Multivariate Gaussian Tails , 2005 .

[21]  Peter Ney,et al.  Convexity and Large Deviations , 1984 .

[22]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[23]  Enkelejd Hashorva,et al.  On multivariate Gaussian tails , 2003 .

[24]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[25]  L. Haan,et al.  Extreme value theory : an introduction , 2006 .

[26]  Jonathan P. Cohen.  Convergence rates for the ultimate and pentultimate approximations in extreme-value theory , 1982, Advances in Applied Probability.

[27]  Ken R. Duffy,et al.  Logarithmic asymptotics for the supremum of a stochastic process , 2003 .

[28]  R. Fisher,et al.  Limiting forms of the frequency distribution of the largest or smallest member of a sample , 1928, Mathematical Proceedings of the Cambridge Philosophical Society.

[29]  The rate of convergence in law of the maximum of an exponential sample , 1979 .

[30]  C. Macci,et al.  Large Deviation Principles for Sequences of Maxima and Minima , 2014 .

[31]  Vladimir Vinogradov.  Refined Large Deviation Limit Theorems , 1994 .

[32]  L. de Haan,et al.  Estimating the probability of a rare event , 1999 .