Home | Contact | Sitemap | 中文 | CAS
Search: 
Home │  About Us │  Research │  People │  International Cooperation │  Education & Training │  Papers
  Seminar
Conference
Forum on FS
Colloquium
Seminar
Lunch Seminar
Coffee Time
Advanced Course
KITPC Activities
Other activities
  Location: Home >  Research Activities >  Seminar
Progress on continuous-time dynamic cavity method
2016-10-21     Text Size:  A

Institute of Theoretical Physics

Key Laboratory of Theoretical Physics

  Chinese Academy of Sciences

Seminar

Title

题目

Progress on continuous-time dynamic cavity method

Speaker

报告人

Prof. Erik Aurell

Affiliation

所在单位

Royal Institute of Technology KTH, Stockholm

Date

日期

21 October 2016, Friday: 10:30--11:30

Venue

地点

Room 6420, ITP new building

Abstract

摘要

Computing the marginal probabilities of a Gibbs-Boltzmann probability distribution has many applications in Physics and outside Physics. Efficient approximate methods have been developed over several decades to achieve this task if the graph of interactions has a locally tree-like form, as it has for random graphs. In Physics these methods are called the cavity method or the Bethe-Peierls method; in computer science they are called Belief Propagation and in Information Theory they are a part of iterative decoding.
It is an open issue whether similar methods could also be competitive to determine the marginals of the probability distributions of non-equilibrium Physics, e.g. for the dynamics on random graphs. The case of exclusively one-way interactions (fully assymmetric couplings) was studied by Derrida and co-workers already more than 20 years ago, but is obviously special. We and others have over the last five years studied a version of this problem called the dynamic cavity and showed that it works well for the discrete-time (parallel update) kinetic Ising model on a random graph with partly symmetric and partly assymmetric, though, sufficiently weak, couplings (high-temperature regime).
In this talk I will describe recent progress on the continuous-time version of this problem. The talk is based on: Erik Aurell, Gino Del Ferraro, Eduardo Dominguez, Roberto Mulet, ``A Cavity Master Equation for the continuous time dynamics of discrete spins models" [arXiv:1607.06959] (2016)

Contact person

所内联系人

Haijun Zhou

  Appendix:
       Address: No. 55 Zhong Guan Cun East Road, Haidian District, Beijing 100190, P. R. China
Copyright ? Institute of Theoretical Physics, Chinese Academy of Sciences, All Rights Reserved