DeepAI AI Chat
Log In Sign Up

Dominating Points of Gaussian Extremes

by   Harsha Honnappa, et al.

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.


page 1

page 2

page 3

page 4


Domination and location in twin-free digraphs

A dominating set D in a digraph is a set of vertices such that every ver...

Efficient Estimation in the Tails of Gaussian Copulas

We consider the question of efficient estimation in the tails of Gaussia...

On Representer Theorems and Convex Regularization

We establish a general principle which states that regularizing an inver...

On the maximum number of minimal connected dominating sets in convex bipartite graphs

The enumeration of minimal connected dominating sets is known to be noto...

On the minimax rate of the Gaussian sequence model under bounded convex constraints

We determine the exact minimax rate of a Gaussian sequence model under b...

Over-Conservativeness of Variance-Based Efficiency Criteria and Probabilistic Efficiency in Rare-Event Simulation

In rare-event simulation, an importance sampling (IS) estimator is regar...

Rare-Event Simulation for Neural Network and Random Forest Predictors

We study rare-event simulation for a class of problems where the target ...