paper-with-me

Papers

Unlocking the Power of Boltzmann Machines by Parallelizable Sampler and Efficient Temperature Estimation

2025-12-02 · Kentaro Kubo, Hayato Goto arxiv

Boltzmann machines (BMs) are powerful energy-based generative models, but their heavy training cost has largely confined practical use to Restricted BMs (RBMs) trained with an efficient learning method called contrastive divergence. More accurate learning typically requires Markov chain Monte Carlo (MCMC) Boltzmann sampling, but it is time-consuming due to the difficulty of parallelization for more expressive models. To address this limitation, we first propose a new Boltzmann sampler inspired by a quantum-inspired combinatorial optimization called simulated bifurcation (SB). This SB-inspired approach, which we name Langevin SB (LSB), enables parallelized sampling while maintaining accuracy comparable to MCMC. Furthermore, this is applicable not only to RBMs but also to BMs with general couplings. However, LSB cannot control the inverse temperature of the output Boltzmann distribution, which hinders learning and degrades performance. To overcome this limitation, we also developed an efficient method for estimating the inverse temperature during the learning process, which we call conditional expectation matching (CEM). By combining LSB and CEM, we establish an efficient learning framework for BMs with greater expressive power than RBMs. We refer to this framework as sampler-adaptive learning (SAL). SAL opens new avenues for energy-based generative modeling beyond RBMs.

📄 PDF Abstract BibTeX arXiv:2512.02323

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Relaxations for inference in restricted Boltzmann machines

2013-12-21 · Sida I. Wang, Roy Frostig, Percy Liang, Christopher D. Manning

We propose a relaxation-based approximate inference algorithm that samples near-MAP configurations of a binary pairwise Markov random field. We experiment on MAP inference tasks in several restricted Boltzmann machines. …

A phase transition in sampling from Restricted Boltzmann Machines

2024-10-10 · Youngwoo Kwon, Qian Qin, Guanyang Wang, Yuchen Wei

Restricted Boltzmann Machines are a class of undirected graphical models that play a key role in deep learning and unsupervised learning. In this study, we prove a phase transition phenomenon in the mixing time of the Gi…

Rapid mixing in positively weighted restricted Boltzmann machines

2026-04-01 · Weiming Feng, Heng Guo, Minji Yang arxiv

We show polylogarithmic mixing time bounds for the alternating-scan sampler for positively weighted restricted Boltzmann machines. This is done via analysing the same chain and the Glauber dynamics for ferromagnetic two-…

Boltzmann machines and energy-based models

2017-08-20 · Takayuki Osogami

We review Boltzmann machines and energy-based models. A Boltzmann machine defines a probability distribution over binary-valued patterns. One can learn parameters of a Boltzmann machine via gradient based approaches in a…

Gibbs Sampling with Low-Power Spiking Digital Neurons

2015-03-26 · Srinjoy Das, Bruno Umbria Pedroni, Paul Merolla, John Arthur 외

Restricted Boltzmann Machines and Deep Belief Networks have been successfully used in a wide variety of applications including image classification and speech recognition. Inference and learning in these algorithms uses …

General Classificationimage-classificationImage Classificationspeech-recognition+1