Publications

Research Highlights

Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time

The convergence rate of a Markov chain to its stationary distribution is typically assessed using the concept of total variation mixing time. However, this worst-case measure often yields pessimistic estimates and is challenging to infer from observations. In this paper, we advocate for the use of the average-mixing time as a more optimistic and demonstrably easier-to-estimate alternative. We further illustrate its applicability across a range of settings, from two-point to countable spaces, and discuss some practical implications.

G. Wolfer and P. Alquier

arXiv:2402.10506

Characterization of Exponential Families of Lumpable Stochastic Matrices

It is known that the set of lumpable Markov chains over a finite state space, with respect to a fixed lumping function, generally does not form an exponential family of stochastic matrices. In this work, we explore efficiently verifiable necessary and sufficient conditions for families of lumpable transition matrices to form exponential families. To this end, we develop a broadly applicable dimension-based method for determining whether a given family of stochastic matrices forms an exponential family.

S. Watanabe and G. Wolfer

Information Geometry, 2026

Full Publication List