The rejection Gibbs coupler: A perfect sampling algorithm and its application to truncated multivariate Gaussian distributions

被引：0
|
作者：
Huang, YF [1 ]
Ghirmai, T [1 ]
Djuric, PM [1 ]
机构：
[1] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
来源：
2001 IEEE WORKSHOP ON STATISTICAL SIGNAL PROCESSING PROCEEDINGS | 2001年
关键词：
D O I：
10.1109/SSP.2001.955217
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Recently, a new Markov chain based algorithm for drawing samples from a desired distribution has been proposed. This algorithm, also known as perfect sampling algorithm, can determine exactly when a Markov chain enters the equilibrium, and hence can output exact samples. In this paper, we introduce a perfect sampling algorithm called the rejection Gibbs coupler for perfect sampling from bounded multivariate distributions. We demonstrate an application of the rejection coupler for generation of samples from truncated multivariate Gaussian distributions.
引用
收藏
页码：42 / 45
页数：4
相关论文
共 50 条
  • [11] A rejection sampling algorithm for off-centered discrete Gaussian distributions over the integers
    Du, Yusong
    Wei, Baodian
    Zhang, Huang
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (03)
  • [12] A rejection sampling algorithm for off-centered discrete Gaussian distributions over the integers
    Yusong Du
    Baodian Wei
    Huang Zhang
    Science China Information Sciences, 2019, 62
  • [13] SAMPLING FROM A MULTIVARIATE GAUSSIAN DISTRIBUTION TRUNCATED ON A SIMPLEX: A REVIEW
    Altmann, Yoann
    McLaughlin, Steve
    Dobigeon, Nicolas
    2014 IEEE WORKSHOP ON STATISTICAL SIGNAL PROCESSING (SSP), 2014, : 113 - 116
  • [14] On the Geometric Ergodicity of Gibbs Algorithm for Lattice Gaussian Sampling
    Wang, Zheng
    Ling, Cong
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 269 - 273
  • [15] Sampling large hyperplane-truncated multivariate normal distributions
    Maatouk, Hassan
    Rulliere, Didier
    Bay, Xavier
    COMPUTATIONAL STATISTICS, 2024, 39 (04) : 1779 - 1806
  • [16] Sampling large hyperplane-truncated multivariate normal distributions
    Hassan Maatouk
    Didier Rullière
    Xavier Bay
    Computational Statistics, 2024, 39 : 1779 - 1806
  • [17] Unbiasedness equivalence principle and its application to finding sampling distributions for truncated laws
    Nechval, NA
    Nechval, KN
    Vasermanis, EK
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS: COMPUTING TECHNIQUES, 2004, : 203 - 208
  • [18] PRECONDITIONED KRYLOV SUBSPACE METHODS FOR SAMPLING MULTIVARIATE GAUSSIAN DISTRIBUTIONS
    Chow, Edmond
    Saad, Yousef
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (02): : A588 - A608
  • [19] Symmetric Metropolis-within-Gibbs Algorithm for Lattice Gaussian Sampling
    Wang, Zheng
    Ling, Cong
    2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [20] A Rejection Technique for Sampling from Log-Concave Multivariate Distributions
    Leydold, Josef
    ACM Transactions on Modeling and Computer Simulation, 1998, 8 (03): : 254 - 280
12345