Efficient Estimation in the Tails of Gaussian Copulas

07/05/2016
by   Kalyani Nagaraj, et al.
0

We consider the question of efficient estimation in the tails of Gaussian copulas. Our special focus is estimating expectations over multi-dimensional constrained sets that have a small implied measure under the Gaussian copula. We propose three estimators, all of which rely on a simple idea: identify certain dominating point(s) of the feasible set, and appropriately shift and scale an exponential distribution for subsequent use within an importance sampling measure. As we show, the efficiency of such estimators depends crucially on the local structure of the feasible set around the dominating points. The first of our proposed estimators is the "full-information" estimator that actively exploits such local structure to achieve bounded relative error in Gaussian settings. The second and third estimators , are "partial-information" estimators, for use when complete information about the constraint set is not available, they do not exhibit bounded relative error but are shown to achieve polynomial efficiency. We provide sharp asymptotics for all three estimators. For the NORTA setting where no ready information about the dominating points or the feasible set structure is assumed, we construct a multinomial mixture of the partial-information estimator resulting in a fourth estimator with polynomial efficiency, and implementable through the ecoNORTA algorithm. Numerical results on various example problems are remarkable, and consistent with theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/25/2021

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...
research
10/29/2018

Dominating Points of Gaussian Extremes

We quantify the large deviations of Gaussian extreme value statistics on...
research
07/06/2019

Estimating location parameters in entangled single-sample distributions

We consider the problem of estimating the common mean of independently s...
research
05/07/2019

Multifidelity probability estimation via fusion of estimators

This paper develops a multifidelity method that enables estimation of fa...
research
09/06/2020

Efficient Importance Sampling for the Left Tail of Positive Gaussian Quadratic Forms

Estimating the left tail of quadratic forms in Gaussian random vectors i...
research
06/27/2011

Dominating Manipulations in Voting with Partial Information

We consider manipulation problems when the manipulator only has partial ...
research
03/20/2020

BIG sampling

Graph sampling is a statistical approach to study real graphs, which rep...

Please sign up or login with your details

Forgot password? Click here to reset