English
Related papers

Related papers: Weak Poincar\'e Inequalities for Markov chains: th…

200 papers

Langevin diffusions are rapidly convergent under appropriate functional inequality assumptions. Hence, it is natural to expect that with additional smoothness conditions to handle the discretization errors, their discretizations like the…

Statistics Theory · Mathematics 2023-07-21 Alireza Mousavi-Hosseini , Tyler Farghly , Ye He , Krishnakumar Balasubramanian , Murat A. Erdogdu

In this paper, we quantitative convergence in $W_2$ for a family of Langevin-like stochastic processes that includes stochastic gradient descent and related gradient-based algorithms. Under certain regularity assumptions, we show that the…

Statistics Theory · Mathematics 2019-07-03 Xiang Cheng , Peter L. Bartlett , Michael I. Jordan

As a continuation to \cite{MRW} where the Poincar\'e and log-Sobolev inequalities were studied for the sticky-reflected Brownian motion on Riemannian manifolds with boundary, this paper establishes the super and weak Poincar\'e inequalities…

Probability · Mathematics 2025-08-27 Feng-Yu Wang

We study the asymptotic properties, in the weak sense, of regenerative processes and Markov renewal processes. For the latter, we derive both renewal-type results, also concerning the related counting process, and ergodic-type ones,…

Probability · Mathematics 2025-05-20 Andrea Pedicone , Fabrizio Cinque

The development of global sensitivity analysis of numerical model outputs has recently raised new issues on 1-dimensional Poincar\'e inequalities. Typically two kind of sensitivity indices are linked by a Poincar\'e type inequality, which…

Statistics Theory · Mathematics 2016-12-13 Olivier Roustant , Franck Barthe , Bertrand Iooss

We study an optimal weak transport cost related to the notion of convex order between probability measures. On the real line, we show that this weak transport cost is reached for a coupling that does not depend on the underlying cost…

Probability · Mathematics 2015-12-25 Nathael Gozlan , Cyril Roberto , Paul-Marie Samson , Yan Shu , Prasad Tetali

We consider the Markov chain approximations for singular stable-like processes. First we obtain properties of some Markov chains. Then we construct the approximating Markov chains and give a necessary condition for weak convergence of these…

Probability · Mathematics 2012-10-11 Fangjun Xu

We extend the dimension free Talagrand inequalities for convex distance \cite{talagrand:1995} using an extension of Marton's weak transport \cite{marton:1996a} to other metrics than the Hamming distance. We study the dual form of these weak…

Probability · Mathematics 2014-03-06 Olivier Wintenberger

This paper is a follow up to an article by two of the authors dedicated to the study of Poincar\'e and logarithmic Sobolev inequalities for measures of the form $d\mu = e^{-U} d\nu$ where $e^{-U}$ is seen as a perturbation of $d\nu$.…

Probability · Mathematics 2026-03-10 Patrick Cattiaux , Paula Cordero-Encinar , Arnaud Guillin

We extend the random characteristics approach to Wigner matrices whose entries are not required to have a normal distribution. As an application, we give a simple and fully dynamical proof of the weak local semicircle law in the bulk.

Probability · Mathematics 2019-12-13 Per von Soosten , Simone Warzel

Our aim is to find sufficient conditions for weak convergence of stochastic integrals with respect to the state occupation measure of a Markov chain. First, we study properties of the state indicator function and the state occupation…

Probability · Mathematics 2017-12-12 H. M. Jansen

This paper studies Hoeffding's inequality for Markov chains under the generalized concentrability condition defined via integral probability metric (IPM). The generalized concentrability condition establishes a framework that interpolates…

Machine Learning · Statistics 2023-10-06 Hao Chen , Abhishek Gupta , Yin Sun , Ness Shroff

We introduce a new extragradient iterative process, motivated and inspired by [S. H. Khan, A Picard-Mann Hybrid Iterative Process, Fixed Point Theory and Applications, doi:10.1186/1687-1812-2013-69], for finding a common element of the set…

Functional Analysis · Mathematics 2014-03-14 Ibrahim Karahan , Murat Ozdemir

The running weak mixing angle is used as a convenient tool to keep control of dominating logarithmic corrections in the Standard Model of the electroweak interactions connecting measurements at largely differing energy scales. To relate the…

High Energy Physics - Phenomenology · Physics 2024-06-27 Hubert Spiesberger , Stephan Wezorke

Weak approximations have been developed to calculate the expectation value of functionals of stochastic differential equations, and various numerical discretization schemes (Euler, Milshtein) have been studied by many authors. We present a…

Probability · Mathematics 2009-08-10 Hideyuki Tanaka , Arturo Kohatsu-Higa

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

Numerical Analysis · Mathematics 2016-08-23 Debasisha Mishra

Convergence rate analyses of random walk Metropolis-Hastings Markov chains on general state spaces have largely focused on establishing sufficient conditions for geometric ergodicity or on analysis of mixing times. Geometric ergodicity is a…

Statistics Theory · Mathematics 2023-07-24 Riddhiman Bhattacharya , Galin L. Jones

We establish a general perturbative method to prove entropic Ricci curvature bounds for interacting stochastic particle systems. We apply this method to obtain curvature bounds in several examples, namely: Glauber dynamics for a class of…

Probability · Mathematics 2016-02-18 Matthias Erbar , Christopher Henderson , Georg Menz , Prasad Tetali

In the linear-in-means model, endogeneity arises naturally due to the reflection problem. A common solution is to use Instrumental Variables (IVs) based on higher-order network links, such as using friends-of-friends' characteristics. We…

Econometrics · Economics 2026-03-02 Nathan Canen , Shantanu Chadha

We study the long-time behavior of the underdamped Langevin dynamics, in the case of so-called \emph{weak confinement}. Indeed, any $\mathrm{L}^\infty$ distribution (in position and velocity) relaxes to equilibrium over time, and we…

Probability · Mathematics 2025-06-18 Giovanni Brigati , Gabriel Stoltz , Andi Q. Wang , Lihan Wang