Design of Stochastic Machines Dedicated to Approximate Bayesian inferences

Abstract : We present an architecture and a compilation toolchain for stochastic machines dedicated to Bayesian inferences. These machines are not Von Neumann and code information with stochastic bitstreams instead of using floating point representations. They only rely on stochastic arithmetic and on Gibbs sampling to perform approximate inferences. They use banks of binary random generators which capture the prior knowledge on which the inference is built. The output of the machine is devised to continuously sample the joint probability distribution of interest. While the method is explained on a simple example, we show that our machine computes a good approximation of the solution to a problem intractable in exact inference.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01374906
Contributor : Pierre Bessiere <>
Submitted on : Sunday, October 2, 2016 - 3:25:14 PM
Last modification on : Wednesday, May 15, 2019 - 4:13:18 AM
Long-term archiving on : Tuesday, January 3, 2017 - 1:34:20 PM

File

TETC-final.pdf
Files produced by the author(s)

Identifiers

Citation

Marvin Faix, Raphä Laurent, Pierre Bessière, Emmanuel Mazer, Jacques Droulez. Design of Stochastic Machines Dedicated to Approximate Bayesian inferences. IEEE Transactions on Emerging Topics in Computing, Institute of Electrical and Electronics Engineers, 2016, ⟨10.1109/TETC.2016.2609926⟩. ⟨hal-01374906⟩

Share

Metrics

Record views

565

Files downloads

675