Toward Unlimited Self-Learning MCMC with Parallel Adaptive Annealing (2211.14024v2)
Abstract: Self-learning Monte Carlo (SLMC) methods are recently proposed to accelerate Markov chain Monte Carlo (MCMC) methods using a machine learning model. With latent generative models, SLMC methods realize efficient Monte Carlo updates with less autocorrelation. However, SLMC methods are difficult to directly apply to multimodal distributions for which training data are difficult to obtain. To solve the limitation, we propose parallel adaptive annealing, which makes SLMC methods directly apply to multimodal distributions with a gradually trained proposal while annealing target distribution. Parallel adaptive annealing is based on (i) sequential learning with annealing to inherit and update the model parameters, (ii) adaptive annealing to automatically detect under-learning, and (iii) parallel annealing to mitigate mode collapse of proposal models. We also propose VAE-SLMC method which utilizes a variational autoencoder (VAE) as a proposal of SLMC to make efficient parallel proposals independent of any previous state using recently clarified quantitative properties of VAE. Experiments validate that our method can proficiently obtain accurate samples from multiple multimodal toy distributions and practical multimodal posterior distributions, which is difficult to achieve with the existing SLMC methods.
- Flow-based generative models for markov chain monte carlo in lattice field theory. Physical Review D, 100(3):034515, 2019.
- The Monte Carlo method in condensed matter physics, volume 71. Springer Science & Business Media, 2012.
- Monte carlo simulation in statistical physics. Computers in Physics, 7(2):156–157, 1993.
- Hybrid monte carlo. Physics letters B, 195(2):216–222, 1987.
- emcee: the mcmc hammer. Publications of the Astronomical Society of the Pacific, 125(925):306, 2013.
- Bayesian data analysis. Chapman and Hall/CRC, 1995.
- Markov chain monte carlo in small worlds. Statistics and computing, 16(2):193–202, 2006.
- Hastings, W. K. Monte carlo sampling methods using markov chains and their applications. 1970.
- beta-vae: Learning basic visual concepts with a constrained variational framework. 2016.
- Himmelblau, D. M. et al. Applied nonlinear programming. McGraw-Hill, 2018.
- Accelerated monte carlo simulations with restricted boltzmann machines. Physical Review B, 95(3):035105, 2017.
- Exchange monte carlo method and application to spin glass simulations. Journal of the Physical Society of Japan, 65(6):1604–1608, 1996.
- Nonparametric belief propagation for self-calibration in sensor networks. In Proceedings of the 3rd international symposium on information processing in sensor networks, pp. 225–233, 2004.
- A pca approach to sourlas code analysis. Progress of Theoretical Physics Supplement, 157:246–249, 2005.
- Analysis method combining monte carlo simulation and principal component analysis–application to sourlas code–. Journal of the Physical Society of Japan, 75(8):084003, 2006.
- Rate-distortion optimization guided autoencoder for isometric embedding in Euclidean latent space. In International Conference on Machine Learning, pp. 5166–5176. PMLR, 2020.
- Auto-encoding variational bayes. arXiv preprint arXiv:1312.6114, 2013.
- Optimization by simulated annealing. science, 220(4598):671–680, 1983.
- Kiwata, H. Deriving the order parameters of a spin-glass model using principal component analysis. Physical Review E, 99(6):063304, 2019.
- Generalizing hamiltonian monte carlo with neural networks. arXiv preprint arXiv:1711.09268, 2017.
- Self-learning monte carlo method. Physical Review B, 95(4):041101, 2017.
- A survey of monte carlo methods for parameter estimation. EURASIP Journal on Advances in Signal Processing, 2020(1):1–62, 2020.
- Manly, B. F. Randomization, Bootstrap and Monte Carlo Methods in Biology: Texts in Statistical Science. chapman and hall/CRC, 2018.
- Mcmcpack: Markov chain monte carlo in r. 2011.
- Learning efficient, collective monte carlo moves with variational autoencoders. Journal of Chemical Theory and Computation, 2022.
- Asymptotic behavior of exchange ratio in exchange monte carlo method. Neural Networks, 21(7):980–988, 2008.
- Quantitative understanding of vae as a non-linearly scaled isometric embedding. In International Conference on Machine Learning, pp. 7916–7926. PMLR, 2021.
- Neal, R. M. et al. Mcmc using hamiltonian dynamics. Handbook of markov chain monte carlo, 2(11):2, 2011.
- Rastrigin, L. A. Systems of extremal control. Nauka, 1974.
- Langevin diffusions and metropolis-hastings algorithms. Methodology and computing in applied probability, 4(4):337–357, 2002.
- Variational autoencoders pursue pca directions (by accident). In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 12406–12415, 2019.
- Barriers and dynamical paths in alternating gibbs sampling of restricted boltzmann machines. Physical Review E, 104(3):034109, 2021.
- Self-learning monte carlo with deep neural networks. Physical Review B, 97(20):205140, 2018.
- Shlens, J. A tutorial on principal component analysis. arXiv preprint arXiv:1404.1100, 2014.
- Silagadze, Z. Finding two-dimensional peaks. physics of Particles and Nuclei Letters, 4(1):73–80, 2007.
- Linear prediction approach for efficient frequency estimation of multiple real sinusoids: algorithms and analyses. IEEE Transactions on Signal Processing, 53(7):2290–2305, 2005.
- Hamiltonian monte carlo without detailed balance. In International Conference on Machine Learning, pp. 719–726. PMLR, 2014.
- Stoica, P. List of references on spectral line analysis. Signal Processing, 31(3):329–340, 1993.
- Replica monte carlo simulation of spin-glasses. Physical review letters, 57(21):2607, 1986.
- Towards reduction of autocorrelation in hmc by machine learning. arXiv preprint arXiv:1712.03893, 2017.
- Wang, L. Discovering phase transitions with unsupervised learning. Physical Review B, 94(19):195105, 2016.
- Sufficient conditions for torpid mixing of parallel and simulated tempering. Electronic Journal of Probability, 14:780–804, 2009.
- Self-learning quantum monte carlo method in interacting fermion systems. Physical Review B, 96(4):041119, 2017.