Thermodynamic Bayesian Inference

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Aifer, Maxwell, Duffield, Samuel, Donatella, Kaelan, Melanson, Denis, Klett, Phoebe, Belateche, Zach, Crooks, Gavin, Martinez, Antonio J., Coles, Patrick J.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912055818190848
author Aifer, Maxwell
Duffield, Samuel
Donatella, Kaelan
Melanson, Denis
Klett, Phoebe
Belateche, Zach
Crooks, Gavin
Martinez, Antonio J.
Coles, Patrick J.
author_facet Aifer, Maxwell
Duffield, Samuel
Donatella, Kaelan
Melanson, Denis
Klett, Phoebe
Belateche, Zach
Crooks, Gavin
Martinez, Antonio J.
Coles, Patrick J.
contents A fully Bayesian treatment of complicated predictive models (such as deep neural networks) would enable rigorous uncertainty quantification and the automation of higher-level tasks including model selection. However, the intractability of sampling Bayesian posteriors over many parameters inhibits the use of Bayesian methods where they are most needed. Thermodynamic computing has emerged as a paradigm for accelerating operations used in machine learning, such as matrix inversion, and is based on the mapping of Langevin equations to the dynamics of noisy physical systems. Hence, it is natural to consider the implementation of Langevin sampling algorithms on thermodynamic devices. In this work we propose electronic analog devices that sample from Bayesian posteriors by realizing Langevin dynamics physically. Circuit designs are given for sampling the posterior of a Gaussian-Gaussian model and for Bayesian logistic regression, and are validated by simulations. It is shown, under reasonable assumptions, that the Bayesian posteriors for these models can be sampled in time scaling with $\ln(d)$, where $d$ is dimension. For the Gaussian-Gaussian model, the energy cost is shown to scale with $ d \ln(d)$. These results highlight the potential for fast, energy-efficient Bayesian inference using thermodynamic computing.
format Preprint
id arxiv_https___arxiv_org_abs_2410_01793
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Thermodynamic Bayesian Inference
Aifer, Maxwell
Duffield, Samuel
Donatella, Kaelan
Melanson, Denis
Klett, Phoebe
Belateche, Zach
Crooks, Gavin
Martinez, Antonio J.
Coles, Patrick J.
Statistical Mechanics
Emerging Technologies
Machine Learning
A fully Bayesian treatment of complicated predictive models (such as deep neural networks) would enable rigorous uncertainty quantification and the automation of higher-level tasks including model selection. However, the intractability of sampling Bayesian posteriors over many parameters inhibits the use of Bayesian methods where they are most needed. Thermodynamic computing has emerged as a paradigm for accelerating operations used in machine learning, such as matrix inversion, and is based on the mapping of Langevin equations to the dynamics of noisy physical systems. Hence, it is natural to consider the implementation of Langevin sampling algorithms on thermodynamic devices. In this work we propose electronic analog devices that sample from Bayesian posteriors by realizing Langevin dynamics physically. Circuit designs are given for sampling the posterior of a Gaussian-Gaussian model and for Bayesian logistic regression, and are validated by simulations. It is shown, under reasonable assumptions, that the Bayesian posteriors for these models can be sampled in time scaling with $\ln(d)$, where $d$ is dimension. For the Gaussian-Gaussian model, the energy cost is shown to scale with $ d \ln(d)$. These results highlight the potential for fast, energy-efficient Bayesian inference using thermodynamic computing.
title Thermodynamic Bayesian Inference
topic Statistical Mechanics
Emerging Technologies
Machine Learning
url https://arxiv.org/abs/2410.01793