中文
相关论文

相关论文: Information Geometry of Reversible Markov Chains

200 篇论文

We study $k$-divisible partition structures, which are families of random set partitions whose block sizes are divisible by an integer $k=1,2,\ldots$. In this setting, exchangeability corresponds to the usual invariance under relabeling by…

统计理论 · 数学 2015-10-02 Harry Crane , Peter McCullagh

We define the spectral gap of a Markov chain on a finite state space as the second-smallest singular value of the generator of the chain, generalizing the usual definition of spectral gap for reversible chains. We then define the relaxation…

概率论 · 数学 2025-01-07 Sourav Chatterjee

In this article, we analyze three classes of time-reversal of a Markov process with Gaussian noise on a manifold. We first unveil a commutativity constraint for the most general of these time-reversals to be well defined. Then we give a…

统计力学 · 物理学 2024-08-09 Jérémy O'Byrne , Michael E. Cates

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

人工智能 · 计算机科学 2014-08-12 Mathias Niepert

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

人工智能 · 计算机科学 2012-06-29 Mathias Niepert

We consider a family of measure preserving transformations, which act on a common probability space and are chosen at random by a stationary ergodic Markov chain. This setting defines an instance of a random dynamical system (RDS), which…

动力系统 · 数学 2024-02-27 Pablo Lummerzheim , Felix Pogorzelski , Elias Zimmermann

The large spatial/temporal/frequency scale of geoscience and remote-sensing datasets causes memory issues when using convolutional neural networks for (sub-) surface data segmentation. Recently developed fully reversible or fully invertible…

地球物理 · 物理学 2024-07-02 Bas Peters , Eldad Haber , Keegan Lensink

We address the problem of estimating the mixing time $t_{\mathsf{mix}}$ of an arbitrary ergodic finite-state Markov chain from a single trajectory of length $m$. The reversible case was addressed by Hsu et al. [2019], who left the general…

统计理论 · 数学 2022-08-17 Geoffrey Wolfer , Aryeh Kontorovich

Markov chain Monte Carlo methods have become popular in statistics as versatile techniques to sample from complicated probability distributions. In this work, we propose a method to parameterize and train transition kernels of Markov chains…

机器学习 · 计算机科学 2024-06-05 Evgenii Egorov , Ricardo Valperga , Efstratios Gavves

In this paper, we first introduce and define several new information divergences in the space of transition matrices of finite Markov chains which measure the discrepancy between two Markov chains. These divergences offer natural…

信息论 · 计算机科学 2023-12-11 Youjia Wang , Michael C. H. Choi

We analyze families of Markov chains that arise from decomposing tensor products of irreducible representations. This illuminates the Burnside-Brauer Theorem for building irreducible representations, the McKay Correspondence, and Pitman's…

表示论 · 数学 2018-10-02 Georgia Benkart , Persi Diaconis , Martin W. Liebeck , Pham Huu Tiep

Exponential families and mixture families are parametric probability models that can be geometrically studied as smooth statistical manifolds with respect to any statistical divergence like the Kullback-Leibler (KL) divergence or the…

机器学习 · 计算机科学 2018-03-21 Frank Nielsen , Gaëtan Hadjeres

Information geometry is concerned with the application of differential geometry concepts in the study of the parametric spaces of statistical models. When the random variables are independent and identically distributed, the underlying…

信息论 · 计算机科学 2021-10-05 Alexandre L. M. Levada

This paper mainly contributes to a classification of statistical Einstein manifolds, namely statistical manifolds at the same time are Einstein manifolds. A statistical manifold is a Riemannian manifold, each of whose points is a…

数学物理 · 物理学 2019-08-30 Linyu Peng , Zhenning Zhang

Information geometry provides a geometric approach to families of statistical models. The key geometric structures are the Fisher quadratic form and the Amari-Chentsov tensor. In statistics, the notion of sufficient statistic expresses the…

统计理论 · 数学 2015-05-27 Nihat Ay , Jürgen Jost , Hông Vân Lê , Lorenz Schwachhöfer

We study ergodic properties of some Markov chains models in random environments when the random Markov kernels that define the dynamic satisfy some usual drift and small set conditions but with random coefficients. In particular, we adapt a…

概率论 · 数学 2021-08-16 Lionel Truquet

This paper deals with a polymeric matrix composite material. The matrix behaviour is described by the modified Rabotnov's nonlinear viscoelastic model assuming the material is nonlinear viscoelastic. The parameters of creep and…

数学物理 · 物理学 2012-12-27 Olodo Emmanuel , Villevo Adanhounme , Mahouton Norbert Hounkonnou

Factors that limit the size of the input and output of a neural network include memory requirements for the network states/activations to compute gradients, as well as memory for the convolutional kernels or other weights. The memory…

计算机视觉与模式识别 · 计算机科学 2019-12-30 Bas Peters , Eldad Haber , Keegan Lensink

Bayesian inference for exponential family random graph models (ERGMs) is a doubly-intractable problem because of the intractability of both the likelihood and posterior normalizing factor. Auxiliary variable based Markov Chain Monte Carlo…

统计计算 · 统计学 2020-07-15 Fan Yin , Carter T. Butts

We study the class structure of finite-alphabet Markov chains with arbitrary memory length. To capture the structural constraints induced by prohibited transitions, we introduce the skeleton of a higher-order transition kernel, defined as a…