1
|
Niazadeh R, Paes Leme R, Schneider J. Combinatorial Bernoulli factories. BERNOULLI 2023. [DOI: 10.3150/22-bej1497] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/22/2023]
Affiliation(s)
- Rad Niazadeh
- The University of Chicago Booth School of Business, Chicago, USA
| | | | | |
Collapse
|
2
|
Optimal scaling of MCMC beyond Metropolis. ADV APPL PROBAB 2022. [DOI: 10.1017/apr.2022.37] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/23/2022]
Abstract
Abstract
The problem of optimally scaling the proposal distribution in a Markov chain Monte Carlo algorithm is critical to the quality of the generated samples. Much work has gone into obtaining such results for various Metropolis–Hastings (MH) algorithms. Recently, acceptance probabilities other than MH are being employed in problems with intractable target distributions. There are few resources available on tuning the Gaussian proposal distributions for this situation. We obtain optimal scaling results for a general class of acceptance functions, which includes Barker’s and lazy MH. In particular, optimal values for Barker’s algorithm are derived and found to be significantly different from that obtained for the MH algorithm. Our theoretical conclusions are supported by numerical simulations indicating that when the optimal proposal variance is unknown, tuning to the optimal acceptance probability remains an effective strategy.
Collapse
|
3
|
Morina G, Łatuszyński K, Nayar P, Wendland A. From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains. ANN APPL PROBAB 2022. [DOI: 10.1214/21-aap1679] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
Affiliation(s)
| | | | - Piotr Nayar
- Institute of Mathematics, University of Warsaw
| | | |
Collapse
|
4
|
Vats D, Gonçalves FB, Łatuszyński K, Roberts GO. Efficient Bernoulli factory Markov chain Monte Carlo for intractable posteriors. Biometrika 2021. [DOI: 10.1093/biomet/asab031] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/13/2022] Open
Abstract
Summary
Accept-reject-based Markov chain Monte Carlo algorithms have traditionally utilized acceptance probabilities that can be explicitly written as a function of the ratio of the target density at the two contested points. This feature is rendered almost useless in Bayesian posteriors with unknown functional forms. We introduce a new family of Markov chain Monte Carlo acceptance probabilities that has the distinguishing feature of not being a function of the ratio of the target density at the two points. We present two stable Bernoulli factories that generate events within this class of acceptance probabilities. The efficiency of our methods relies on obtaining reasonable local upper or lower bounds on the target density, and we present two classes of problems where such bounds are viable: Bayesian inference for diffusions, and Markov chain Monte Carlo on constrained spaces. The resulting portkey Barker’s algorithms are exact and computationally more efficient that the current state of the art.
Collapse
Affiliation(s)
- D Vats
- Department of Mathematics and Statistics, Indian Institute of Technology Kanpur, Kanpur 208016, India
| | - F B Gonçalves
- Department of Statistics, Universidade Federal de Minas Gerais, Belo Horizonte, Minas Gerais, CEP 31270-901, Brazil
| | - K Łatuszyński
- Department of Statistics, University of Warwick, Coventry CV4 7AL, U.K
| | - G O Roberts
- Department of Statistics, University of Warwick, Coventry CV4 7AL, U.K
| |
Collapse
|