English
Related papers

Related papers: Information Geometry of Reversible Markov Chains

200 papers

We introduce the notion of order of magnitude reversibility (OM-reversibility) in Markov chains that are parametrized by a positive parameter $\ep$. OM-reversibility is a weaker condition than reversibility, and requires only the knowledge…

Probability · Mathematics 2011-10-26 Badal Joshi

We connect shift-invariant characteristic kernels to infinitely divisible distributions on $\mathbb{R}^{d}$. Characteristic kernels play an important role in machine learning applications with their kernel means to distinguish any two…

Machine Learning · Statistics 2016-10-26 Yu Nishiyama , Kenji Fukumizu

The data processing inequality is central to information theory and motivates the study of monotonic divergences. However, it is not clear operationally we need to consider all such divergences. We establish a simple method for Pinsker…

Information Theory · Computer Science 2025-04-02 Ian George , Alice Zheng , Akshay Bansal

The Importance Markov chain is a novel algorithm bridging the gap between rejection sampling and importance sampling, moving from one to the other through a tuning parameter. Based on a modified sample of an instrumental Markov chain…

Computation · Statistics 2024-02-27 Charly Andral , Randal Douc , Hugo Marival , Christian P. Robert

Several Riemannian metrics and families of Riemannian metrics were defined on the manifold of Symmetric Positive Definite (SPD) matrices. Firstly, we formalize a common general process to define families of metrics: the principle of…

Differential Geometry · Mathematics 2021-11-05 Yann Thanwerdas , Xavier Pennec

This work presents a complete geometrical characterisation of divisible and indivisible time-evolution at the level of probabilities for systems with two configurations, open or closed. Our new geometrical construction in the space of…

Quantum Physics · Physics 2025-05-14 Leandro Silva Pimenta

We consider continuous-time Markov chain on a finite state space X. We assume X can be clustered into several subsets such that the intra-transition rates within these subsets are of order $\mathcal{O}(\frac{1}{\epsilon})$ comparing to the…

Probability · Mathematics 2016-01-28 Wei Zhang

Medical image registration is crucial for various clinical and research applications including disease diagnosis or treatment planning which require alignment of images from different modalities, time points, or subjects. Traditional…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Ahsan Raza Siyal , Markus Haltmeier , Ruth Steiger , Malik Galijasevic , Elke Ruth Gizewski , Astrid Ellen Grams

Information geometry and inductive inference methods can be used to model dynamical systems in terms of their probabilistic description on curved statistical manifolds. In this article, we present a formal conceptual reexamination of the…

Mathematical Physics · Physics 2010-11-29 C. Cafaro , A. Giffin , S. A. Ali , D. -H. Kim

Kernel methods have been studied extensively in recent years. We propose a three-dimensional (3-D) Epanechnikov Mixture Regression (EMR) based on our Epanechnikov Kernel (EK) and realize a complete framework for image coding. In our…

Image and Video Processing · Electrical Eng. & Systems 2021-06-04 Boning Liu , Yan Zhao , Xiaomeng Jiang , Shigang Wang

In this paper we introduce a novel family of Markov chains on the simple representations of $\mathrm{SL}_2(\mathbb{F}_p)$ in defining characteristic, defined by tensoring with a fixed simple module and choosing an indecomposable…

Representation Theory · Mathematics 2021-03-15 Eoghan McDowell

In this study, a new extension of the Markov Renewal theory is introduced by allowing time to evolve in multiple dimensions. The resulting chains are referred to as multi-time Markov Renewal chains and since this extension is new, the state…

Probability · Mathematics 2025-08-21 Leonidas Kordalis , Samis Trevezas

An element of a group is \emph{reversible} if it is conjugate to its own inverse, and it is \emph{strongly reversible} if it is conjugate to its inverse by an involution. A group element is strongly reversible if and only if it can be…

Group Theory · Mathematics 2009-09-29 Nick Gill , Ian Short

Many signal processing and machine learning applications are built from evaluating a kernel on pairs of signals, e.g. to assess the similarity of an incoming query to a database of known signals. This nonlinear evaluation can be simplified…

Signal Processing · Electrical Eng. & Systems 2021-03-16 Vincent Schellekens , Laurent Jacques

Standard random projection techniques typically operate as a black box, mapping high-dimensional structures directly to a lower-dimensional space where the target dimension must be specified a \textit{priori}. To address scenarios where the…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Nazanin Mirhosseini

In this paper we find nonasymptotic exponential upper bounds for the deviation in the ergodic theorem for families of homogeneous Markov processes. We find some sufficient conditions for geometric ergodicity uniformly over a parametric…

Probability · Mathematics 2012-05-10 Leonid Galtchouk , Serguei Pergamenchtchikov

Given a strongly stationary Markov chain and a finite set of stopping rules, we prove the existence of a polynomial algorithm which projects the Markov chain onto a minimal Markov chain without redundant information. Markov complexity is…

Probability · Mathematics 2007-05-23 Giacomo Aletti

Graph kernels are widely used for measuring the similarity between graphs. Many existing graph kernels, which focus on local patterns within graphs rather than their global properties, suffer from significant structure information loss when…

Machine Learning · Computer Science 2019-12-02 Lingfei Wu , Ian En-Hsu Yen , Zhen Zhang , Kun Xu , Liang Zhao , Xi Peng , Yinglong Xia , Charu Aggarwal

The geodesic ray transform, the mixed ray transform and the transverse ray transform of a tensor field on a manifold can all be seen as what we call mixing ray transforms, compositions of the geodesic ray transform and an invertible linear…

Differential Geometry · Mathematics 2024-09-10 Joonas Ilmavirta , Keijo Mönkkönen , Jesse Railo

We introduce a new strategy for compositional neural surrogates for radiation-matter interactions, a key task spanning domains from particle physics through nuclear and space engineering to medical physics. Exploiting the locality and the…