English
Related papers

Related papers: Iterated Logarithm Bounds of BGC Stochastic Proces…

200 papers

We study the implicit regularization of mini-batch stochastic gradient descent, when applied to the fundamental problem of least squares regression. We leverage a continuous-time stochastic differential equation having the same moments as…

Machine Learning · Statistics 2020-06-23 Alnur Ali , Edgar Dobriban , Ryan J. Tibshirani

The law of the iterated logarithm (LIL) for the time-homogeneous Markov process with a unique invariant measure characterizes the almost sure maximum possible fluctuation of time averages around the ergodic limit. Whether a numerical…

Numerical Analysis · Mathematics 2025-11-10 Chuchu Chen , Xinyu Chen , Jialin Hong

A general method is proposed which allows one to estimate drift and diffusion coefficients of a stochastic process governed by a Langevin equation. It extends a previously devised approach [R. Friedrich et al., Physics Letters A 271, 217…

Data Analysis, Statistics and Probability · Physics 2009-11-11 D. Kleinhans , R. Friedrich , A. Nawroth , J. Peinke

This paper considers approximate smoothing for discretely observed non-linear stochastic differential equations. The problem is tackled by developing methods for linearising stochastic differential equations with respect to an arbitrary…

Methodology · Statistics 2019-01-21 Filip Tronarp , Simo Särkkä

This study deals with continuous limits of interacting one-dimensional diffusive systems, arising from stochastic distortions of discrete curves with various kinds of coding representations. These systems are essentially of a…

Statistical Mechanics · Physics 2011-09-09 Guy Fayolle , Cyril Furtlehner

The intent of this paper is to describe the large scale asymptotic geometry of iteration stable (STIT) tessellations in $\mathbb{R}^d$, which form a rather new, rich and flexible class of random tessellations considered in stochastic…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

We consider two Ito equations that evolve on different time scales. The equations are fully coupled in the sense that all coefficients may depend on both the "slow" and the "fast" processes and the diffusion terms may be correlated. The…

Probability · Mathematics 2016-12-13 Anatolii A. Puhalskii

We consider stochastic diffusion processes absorbed at the boundary of a domain. It is shown that there exist initial distributions which ensure a given decreasing of density of the absorbed process.

Probability · Mathematics 2007-05-23 Nikolai Dokuchaev

We present a new algorithm to optimize distributions defined implicitly by parameterized stochastic diffusions. Doing so allows us to modify the outcome distribution of sampling processes by optimizing over their parameters. We introduce a…

We consider the task of generating discrete-time realisations of a nonlinear multivariate diffusion process satisfying an It\^o stochastic differential equation conditional on an observation taken at a fixed future time-point. Such…

Computation · Statistics 2016-04-26 Gavin A. Whitaker , Andrew Golightly , Richard J. Boys , Chris Sherlock

For a class of Gaussian stationary processes, we prove a limit theorem on the convergence of the distributions of the scaled last exit time over a slowly growing linear boundary. The limit is a double exponential (Gumbel) distribution.

Probability · Mathematics 2020-12-08 Nikita Karagodin , Mikhail Lifshits

We study the problem of bounding the posterior distribution of discrete probabilistic programs with unbounded support, loops, and conditioning. Loops pose the main difficulty in this setting: even if exact Bayesian inference is possible,…

Programming Languages · Computer Science 2024-12-06 Fabian Zaiser , Andrzej S. Murawski , C. -H. Luke Ong

In this short article we present new results that bring about hitherto unknown relations between certain Bernstein diffusions wandering in bounded convex domains of Euclidean space on the one hand, and processes which typically occur in…

Analysis of PDEs · Mathematics 2013-05-21 Ana Bela Cruzeiro , Pierre-A. Vuillermot

We propose a lower bound on the log marginal likelihood of Gaussian process regression models that can be computed without matrix factorisation of the full kernel matrix. We show that approximate maximum likelihood learning of model…

Machine Learning · Statistics 2021-02-17 Artem Artemev , David R. Burt , Mark van der Wilk

When the parameters are independently and identically distributed (initialized) neural networks exhibit undesirable properties that emerge as the number of layers increases, e.g. a vanishing dependency on the input and a concentration on…

Machine Learning · Statistics 2020-03-03 Stefano Peluchetti , Stefano Favaro

The Cram\'er-Rao bound (CRB), a well-known lower bound on the performance of any unbiased parameter estimator, has been used to study a wide variety of problems. However, to obtain the CRB, requires an analytical expression for the…

Machine Learning · Computer Science 2022-10-11 Hai Victor Habi , Hagit Messer , Yoram Bresler

We study the Out-of-Distribution (OOD) generalization in machine learning and propose a general framework that establishes information-theoretic generalization bounds. Our framework interpolates freely between Integral Probability Metric…

Information Theory · Computer Science 2024-12-16 Wenliang Liu , Guanding Yu , Lele Wang , Renjie Liao

This work deals with first hitting time densities of Ito processes whose local drift can be modeled in terms of a solution to Burgers equation. In particular, we derive the densities of the first time that these processes reach a moving…

Probability · Mathematics 2012-09-13 Gerardo Hernandez-del-Valle

A law of the iterated logarithm is established for the last passage times of directed percolation on rectangles in the plane over exponential or geometric independent random variables, rescaled to converge to the Tracy-Widom distribution.…

Probability · Mathematics 2016-10-07 Michel Ledoux

The possibility of different interpretations of the stochastic term (or calculi) in the overdamped Langevin equation for the motion of a particle in an inhomogeneous medium is often referred to as the "Ito--Stratonovich dilemma," although…

Statistical Mechanics · Physics 2012-08-28 Hendrick W. de Haan , Mykyta V. Chubynsky , Gary W. Slater