English
Related papers

Related papers: Concentration of scalar ergodic diffusions and som…

200 papers

In this work, we consider the numerical recovery of a spatially dependent diffusion coefficient in a subdiffusion model from distributed observations. The subdiffusion model involves a Caputo fractional derivative of order $\alpha\in(0,1)$…

Numerical Analysis · Mathematics 2021-01-12 Bangti Jin , Zhi Zhou

Markov chains and diffusion processes are indispensable tools in machine learning and statistics that are used for inference, sampling, and modeling. With the growth of large-scale datasets, the computational cost associated with simulating…

Statistics Theory · Mathematics 2017-08-31 Jonathan H. Huggins , James Zou

We develop a class of exponential bounds for the probability that a martingale sequence crosses a time-dependent linear threshold. Our key insight is that it is both natural and fruitful to formulate exponential concentration inequalities…

Probability · Mathematics 2025-12-18 Steven R. Howard , Aaditya Ramdas , Jon McAuliffe , Jasjeet Sekhon

In this paper we study two multidimensional nonlinear dispersive systems: the Serre-Green-Naghdi (SGN) equations describing dispersive shallow water flows, and Iordanskii-Kogarko-Wijngaarden (IKW) equations describing fluids containing…

Numerical Analysis · Mathematics 2023-02-01 Sergey Tkachenko , Sergey Gavrilyuk , Jacques Massoni

In this work, we consider the numerical solution of an initial boundary value problem for the distributed order time fractional diffusion equation. The model arises in the mathematical modeling of ultra-slow diffusion processes observed in…

Numerical Analysis · Mathematics 2015-04-08 Bangti Jin , Raytcho Lazarov , Dongwoo Sheen , Zhi Zhou

Learning to sample from complex unnormalized distributions over discrete domains emerged as a promising research direction with applications in statistical physics, variational inference, and combinatorial optimization. Recent work has…

We consider the problem of parameter estimation for an ergodic diffusion with Fisher-Snedecor invariant distribution, to be called Fisher-Snedecor diffusion. We compute the spectral representation of its transition density, which involves a…

Statistics Theory · Mathematics 2010-07-29 F. Avram , N. N. Leonenko , N. Šuvak

We consider the ergodicity and consensus problem for a discrete-time linear dynamic model driven by random stochastic matrices, which is equivalent to studying these concepts for the product of such matrices. Our focus is on the model where…

Optimization and Control · Mathematics 2011-09-13 Behrouz Touri , Angelia Nedi'c

Random advection of Lagrangian tracer scalar field $\theta (t,x)$ by a one-dimensional, spatially smooth and short-correlated in time velocity field is considered. Scalar fluctuations are maintained by a source concentrated at the integral…

chao-dyn · Physics 2009-10-30 M. Chertkov , I. Kolokolov , M. Vegrassola

Self-correction is an effective technique for maintaining parallel sampling in discrete diffusion models with minimal performance degradation. Prior work has explored self-correction at inference time or during post-training; however, such…

Machine Learning · Computer Science 2026-03-04 Linxuan Wang , Ziyi Wang , Yikun Bai , Wei Deng , Guang Lin , Qifan Song

This note describes non-asymptotic variance and tail bounds for order statistics of samples of independent identically distributed random variables. Those bounds are checked to be asymptotically tight when the sampling distribution belongs…

Probability · Mathematics 2012-11-05 Stephane Boucheron , Maud Thomas

Statistical inference for stochastic processes has advanced significantly due to applications in diverse fields, but challenges remain in high-dimensional settings where parameters are allowed to grow with the sample size. This paper…

Statistics Theory · Mathematics 2025-01-29 Dmytro Marushkevych , Francisco Pina , Mark Podolskij

We consider diffusion on discrete measure spaces as encoded by Markovian semigroups arising from weighted graphs. We study whether the graph is uniquely determined if the diffusion is given up to order isomorphism. If the graph is recurrent…

Functional Analysis · Mathematics 2014-05-14 Matthias Keller , Daniel Lenz , Marcel Schmidt , Melchior Wirth

The approximation of invariant measures for nonlinear ergodic stochastic differential equations (SDEs) is a central problem in scientific computing, with important applications in stochastic sampling, physics, and ecology. We first propose…

Numerical Analysis · Mathematics 2025-11-18 Shan Huang , Xiaoyue Li

Solving statistical learning problems often involves nonconvex optimization. Despite the empirical success of nonconvex statistical optimization methods, their global dynamics, especially convergence to the desirable local minima, remain…

Machine Learning · Statistics 2018-08-30 Chris Junchi Li , Zhaoran Wang , Han Liu

We present a new class of interacting Markov chain Monte Carlo algorithms for solving numerically discrete-time measure-valued equations. The associated stochastic processes belong to the class of self-interacting Markov chains. In contrast…

Probability · Mathematics 2010-09-30 Pierre Del Moral , Arnaud Doucet

Many methods that build powerful variational distributions based on unadjusted Langevin transitions exist. Most of these were developed using a wide range of different approaches and techniques. Unfortunately, the lack of a unified analysis…

Machine Learning · Computer Science 2023-03-24 Tomas Geffner , Justin Domke

We develop a probabilistic characterisation of trajectorial expansion rates in non-autonomous stochastic dynamical systems that can be defined over a finite time interval and used for the subsequent uncertainty quantification in Lagrangian…

Dynamical Systems · Mathematics 2021-12-24 Michal Branicki , Kenneth Uda

We consider numerical methods for linear parabolic equations in one spatial dimension having piecewise constant diffusion coefficients defined by a one parameter family of interface conditions at the discontinuity. We construct immersed…

Numerical Analysis · Mathematics 2013-10-31 V. A. Bokil , N. L. Gibson , S. L. Nguyen , E. A. Thomann , E. Waymire

We consider parametric estimation of the continuous part of a class of ergodic diffusions with jumps based on high-frequency samples. Various papers previously proposed threshold based methods, which enable us to distinguish whether…

Methodology · Statistics 2019-10-02 Hiroki Masuda , Yuma Uehara