Estimating Orthant Probabilities of High-Dimensional Gaussian Vectors with An Application to Set Estimation

References

• Abrahamson, I. (1964), “Orthant Probabilities for the Quadrivariate Normal Distribution,” The Annals of Mathematical Statistics, 35, 1685–1703.
   Google Scholar
• Bayarri, M. J., Berger, J. O., Calder, E. S., Dalbey, K., Lunagomez, S., Patra, A. K., Pitman, E. B., Spiller, E. T., and Wolpert, R. L. (2009), “Using Statistical and Computer Models to Quantify Volcanic Hazards,” Technometrics, 51, 402–413.
   Web of Science ®Google Scholar
• Bect, J., Ginsbourger, D., Li, L., Picheny, V., and Vazquez, E. (2012), “Sequential Design of Computer Experiments for the Estimation of a Probability of Failure,” Statistics and Computing, 22, 773–793.
   Web of Science ®Google Scholar
• Bolin, D., and Lindgren, F. (2015), “Excursion and Contour Uncertainty Regions for Latent Gaussian Models,” Journal of the Royal Statistical Society, Series B, 77, 85–106.
   Google Scholar
• Botev, Z. I. (2015), TruncatedNormal: Truncated Multivariate Normal, R Package Version 1.0.
   Google Scholar
• ——— (2017), “The Normal Law Under Linear Restrictions: Simulation and Estimation via Minimax Tilting,” Journal of the Royal Statistical Society, Series B, 79, 1–24.
   Google Scholar
• Bratley, P., and Fox, B. L. (1988), “Algorithm 659: Implementing Sobol’s Quasirandom Sequence Generator,” ACM Transactions on Mathematical Software, 14, 88–100.
   Web of Science ®Google Scholar
• Chevalier, C. (2013), “Fast Uncertainty Reduction Strategies Relying on Gaussian Process Models,” Ph.D. dissertation, University of Bern, Bern.
   Google Scholar
• Chevalier, C., Bect, J., Ginsbourger, D., Vazquez, E., Picheny, V., and Richet, Y. (2014a), “Fast Kriging-Based Stepwise Uncertainty Reduction With Application to the Identification of an Excursion Set,” Technometrics, 56, 455–465.
   Web of Science ®Google Scholar
• Chevalier, C., Ginsbourger, D., Bect, J., and Molchanov, I. (2013), “Estimating and Quantifying Uncertainties on Level Sets Using the Vorob’ev Expectation and Deviation With Gaussian Process Models,” in mODa 10 Advances in Model-Oriented Design and Analysis, eds. D. Uciński, A. Atkinson, and C. Patan, New York: Physica-Verlag HD, pp. 35–43.
   Google Scholar
• Chevalier, C., Picheny, V., and Ginsbourger, D. (2014b), “The KrigInv Package: An Efficient and User-Friendly R Implementation of Kriging-Based Inversion Algorithms,” Computational Statistics and Data Analysis, 71, 1021–1034.
   Web of Science ®Google Scholar
• Cox, D. R., and Wermuth, N. (1991), “A Simple Approximation for Bivariate and Trivariate Normal Integrals,” International Statistical Review, 59, 263–269.
   Web of Science ®Google Scholar
• Craig, P. (2008), “A New Reconstruction of Multivariate Normal Orthant Probabilities,” Journal of the Royal Statistical Society, Series B, 70, 227–243.
   Google Scholar
• Dickmann, F., and Schweizer, N. (2016), “Faster Comparison of Stopping Times by Nested Conditional Monte Carlo,” Journal of Computational Finance, 2, 101–123.
   Web of Science ®Google Scholar
• French, J. P., and Sain, S. R. (2013), “Spatio-Temporal Exceedance Locations and Confidence Regions,” Annals of Applied Statistics, 7, 1421–1449.
   Web of Science ®Google Scholar
• Genz, A. (1992), “Numerical Computation of Multivariate Normal Probabilities,” Journal of Computational and Graphical Statistics, 1, 141–149.
   Google Scholar
• Genz, A., and Bretz, F. (2002), “Comparison of Methods for the Computation of Multivariate t Probabilities,” Journal of Computational and Graphical Statistics, 11, 950–971.
   Web of Science ®Google Scholar
• ——— (2009), Computation of Multivariate Normal and t Probabilities ( Lecture Notes in Statistics, Vol. 195), New York: Springer-Verlag.
   Google Scholar
• Genz, A., Bretz, F., Miwa, T., Mi, X., Leisch, F., Scheipl, F., and Hothorn, T. (2017), mvtnorm: Multivariate Normal and t Distributions, R Package Version 1.0-6.
   Google Scholar
• Geweke, J. (1991), “Efficient Simulation From the Multivariate Normal and Student-t Distributions Subject to Linear Constraints and the Evaluation of Constraint Probabilities,” in Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface, pp. 571–578.
   Google Scholar
• Hajivassiliou, V., McFadden, D., and Ruud, P. (1996), “Simulation of Multivariate Normal Rectangle Probabilities and Their Derivatives Theoretical and Computational Results,” Journal of Econometrics, 72, 85–134.
   Web of Science ®Google Scholar
• Hajivassiliou, V. A., and McFadden, D. L. (1998), “The Method of Simulated Scores for the Estimation of LDV Models,” Econometrica, 66, 863–896.
   Web of Science ®Google Scholar
• Hammersley, J. (1956), “Conditional Monte Carlo,” Journal of the ACM (JACM), 3, 73–76.
   Web of Science ®Google Scholar
• Hammersley, J., and Morton, K. (1956), “A New Monte Carlo Technique: Antithetic Variates,” in Mathematical Proceedings of the Cambridge Philosophical Society (Vol. 52), Cambridge University Press, pp. 449–475.
   Google Scholar
• Horrace, W. C. (2005), “Some Results on the Multivariate Truncated Normal Distribution,” Journal of Multivariate Analysis, 94, 209–221.
   Web of Science ®Google Scholar
• Kahn, H. (1950), “Random Sampling (Monte Carlo) Techniques in Neutron Attenuation Problems–I,” Nucleonics, 6, 27–33.
   PubMedGoogle Scholar
• Kahn, H., and Marshall, A. W. (1953), “Methods of Reducing Sample Size in Monte Carlo Computations,” Journal of the Operations Research Society of America, 1, 263–278.
   Web of Science ®Google Scholar
• Kushner, H. J. (1964), “A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise,” Journal of Basic Engineering, 86, 97–106.
   Google Scholar
• Lemieux, C. (2009), Monte Carlo and Quasi-Monte Carlo Sampling, New York: Springer.
   Google Scholar
• Miwa, T., Hayter, A., and Kuriki, S. (2003), “The Evaluation of General Non-Centred Orthant Probabilities,” Journal of the Royal Statistical Society, Series B, 65, 223–234.
   Google Scholar
• Molchanov, I. (2005), Theory of Random Sets, London: Springer.
   Google Scholar
• Moran, P. (1984), “The Monte Carlo Evaluation of Orthant Probabilities for Multivariate Normal Distributions,” Australian Journal of Statistics, 26, 39–44.
   Google Scholar
• Owen, D. B. (1956), “Tables for Computing Bivariate Normal Probabilities,” The Annals of Mathematical Statistics, 27, 1075–1090.
   Google Scholar
• Pakman, A., and Paninski, L. (2014), “Exact Hamiltonian Monte Carlo for Truncated Multivariate Gaussians,” Journal of Computational and Graphical Statistics, 23, 518–542.
   Web of Science ®Google Scholar
• Picheny, V., Ginsbourger, D., Richet, Y., and Caplin, G. (2013), “Quantile-Based Optimization of Noisy Computer Experiments With Tunable Precision,” Technometrics, 55, 2–13.
   Web of Science ®Google Scholar
• Rasmussen, C. E., and Williams, C. K. (2006), Gaussian Processes for Machine Learning, Cambridge, MA: MIT Press.
   Google Scholar
• R Core Team (2017), R: A Language and Environment for Statistical Computing, Vienna, Austria: R Foundation for Statistical Computing.
   Google Scholar
• Ridgway, J. (2016), “Computation of Gaussian Orthant Probabilities in High Dimension,” Statistics and Computing, 26, 899–916.
   Web of Science ®Google Scholar
• Robert, C., and Casella, G. (2013), Monte Carlo Statistical Methods, New York: Springer.
   Google Scholar
• Robert, C. P. (1995), “Simulation of Truncated Normal Variables,” Statistics and Computing, 5, 121–125.
   Web of Science ®Google Scholar
• Rossi, P. (2015), Bayesm: Bayesian Inference for Marketing/Micro-Econometrics, R Package Version 3.0-2.
   Google Scholar
• Sacks, J., Welch, W. J., Mitchell, T. J., and Wynn, H. P. (1989), “Design and Analysis of Computer Experiments,” Statistical Science, 4, 409–435.
   Google Scholar
• Schervish, M. J. (1984), “Algorithm AS 195: Multivariate Normal Probabilities With Error Bound,” Journal of the Royal Statistical Society, Series C, 33, 81–94.
   Google Scholar
• Tong, Y. L. (2012), The Multivariate Normal Distribution, New York: Springer.
   Google Scholar
• Wickham, H. (2009), ggplot2: Elegant Graphics for Data Analysis, New York: Springer-Verlag.
   Google Scholar