中文
相关论文

相关论文: Information Geometry of Reversible Markov Chains

200 篇论文

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…

概率论 · 数学 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…

机器学习 · 统计学 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…

信息论 · 计算机科学 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…

统计计算 · 统计学 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…

微分几何 · 数学 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…

量子物理 · 物理学 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…

概率论 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

数学物理 · 物理学 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…

图像与视频处理 · 电气工程与系统科学 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…

表示论 · 数学 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…

概率论 · 数学 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…

群论 · 数学 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…

信号处理 · 电气工程与系统科学 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…

信号处理 · 电气工程与系统科学 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…

概率论 · 数学 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…

概率论 · 数学 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…

机器学习 · 计算机科学 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…

微分几何 · 数学 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…