Computation of Gaussian orthant probabilities in high dimension
Ridgway, James (2016), Computation of Gaussian orthant probabilities in high dimension, Statistics and Computing, 26, 4, p. 899-916. 10.1007/s11222-015-9578-1
Type
Article accepté pour publication ou publiéExternal document link
http://arxiv.org/abs/1411.1314v2Date
2016Journal name
Statistics and ComputingVolume
26Number
4Publisher
Chapman & Hall
Pages
899-916
Publication identifier
Metadata
Show full item recordAbstract (EN)
We study the computation of Gaussian orthant probabilities, i.e. the probability that a Gaussian variable falls inside a quadrant. The Geweke–Hajivassiliou–Keane (GHK) algorithm (Geweke, Comput Sci Stat 23:571–578 1991, Keane, Simulation estimation for panel data models with limited dependent variables, 1993, Hajivassiliou, J Econom 72:85–134, 1996, Genz, J Comput Graph Stat 1:141–149, 1992) is currently used for integrals of dimension greater than 10. In this paper, we show that for Markovian covariances GHK can be interpreted as the estimator of the normalizing constant of a state-space model using sequential importance sampling. We show for an AR(1) the variance of the GHK, properly normalized, diverges exponentially fast with the dimension. As an improvement we propose using a particle filter. We then generalize this idea to arbitrary covariance matrices using Sequential Monte Carlo with properly tailored MCMC moves. We show empirically that this can lead to drastic improvements on currently used algorithms. We also extend the framework to orthants of mixture of Gaussians (Student, Cauchy, etc.), and to the simulation of truncated Gaussians.Subjects / Keywords
GHK; Orthant probability; PF; SMCRelated items
Showing items related by title and author.
-
Ridgway, James (2015-09) Thèse
-
Alquier, Pierre; Ridgway, James; Chopin, Nicolas (2016) Article accepté pour publication ou publié
-
Alerini, Julien; Olteanu, Madalina; Ridgway, James (2017) Article accepté pour publication ou publié
-
Cornuet, Jean-Marie; Robert, Christian P.; Pudlo, Pierre; Guillemaud, Thomas; Marin, Jean-Michel; Lombaert, Eric; Estoup, Arnaud (2012) Article accepté pour publication ou publié
-
Bouin, Emeric; Caillerie, Nils (2019) Article accepté pour publication ou publié