{"title":"The rejection Gibbs coupler: A perfect sampling algorithm and its application to truncated multivariate Gaussian distributions","authors":"Yufei Huang, T. Ghirmai, P. Djurić","doi":"10.1109/SSP.2001.955217","DOIUrl":null,"url":null,"abstract":"A new Markov chain based algorithm for drawing samples from a desired distribution has been proposed. This algorithm, also known as the perfect sampling algorithm, can determine exactly when a Markov chain enters the equilibrium, and hence can output exact samples. 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.","PeriodicalId":70952,"journal":{"name":"信号处理","volume":"50 1","pages":"42-45"},"PeriodicalIF":0.0000,"publicationDate":"2001-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"信号处理","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.1109/SSP.2001.955217","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
A new Markov chain based algorithm for drawing samples from a desired distribution has been proposed. This algorithm, also known as the perfect sampling algorithm, can determine exactly when a Markov chain enters the equilibrium, and hence can output exact samples. 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.
期刊介绍:
Journal of Signal Processing is an academic journal supervised by China Association for Science and Technology and sponsored by China Institute of Electronics. The journal is an academic journal that reflects the latest research results and technological progress in the field of signal processing and related disciplines. It covers academic papers and review articles on new theories, new ideas, and new technologies in the field of signal processing. The journal aims to provide a platform for academic exchanges for scientific researchers and engineering and technical personnel engaged in basic research and applied research in signal processing, thereby promoting the development of information science and technology. At present, the journal has been included in the three major domestic core journal databases "China Science Citation Database (CSCD), China Science and Technology Core Journals (CSTPCD), Chinese Core Journals Overview" and Coaj. It is also included in many foreign databases such as Scopus, CSA, EBSCO host, INSPEC, JST, etc.