Convergence Rates to Optimal Distribution of the Boltzmann Machine on Simulated Annealing

Hajime URAKAWA

doi:10.4036/iis.2009.291

Interdisciplinary Information Sciences

Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050

Regular Papers

Convergence Rates to Optimal Distribution of the Boltzmann Machine on Simulated Annealing

Hajime URAKAWA

Author information

Keywords: Boltzmann machine, Markov chain, Gibbs matrix, total variation distance, convergence rates

JOURNAL FREE ACCESS

2009 Volume 15 Issue 2 Pages 291-299

DOI https://doi.org/10.4036/iis.2009.291

Details

Abstract

In this paper, explicit estimations of the convergence rates of the Boltzmann machine on simulated annealing are given. As its applications, quantitative bounds of the temperature and the transition times of the Boltzmann machine to optimal distribution are given.

Content from these authors

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!