English
Related papers

Related papers: Total variation distance between stochastic polyno…

200 papers

Statistics of molecular random walks in a fluid is considered with the help of the Bogolyubov equation for generating functional of distribution functions. An invariance group of solutions to this equation as functions of the fluid density…

Statistical Mechanics · Physics 2015-05-13 Yuriy E. Kuzovlev

A variation principle for mass transport in solids is derived that recasts transport coefficients as minima of local thermodynamic average quantities. The result is independent of diffusion mechanism, and applies to amorphous and…

Statistical Mechanics · Physics 2018-12-05 Dallas R. Trinkle

We establish the variational principle of Kolmogorov-Petrovsky-Piskunov (KPP) front speeds in temporally random shear flows inside an infinite cylinder, under suitable assumptions of the shear field. A key quantity in the variational…

Analysis of PDEs · Mathematics 2016-09-07 James Nolen , Jack Xin

When two different parties use the same learning rule on their own data, how can we test whether the distributions of the two outcomes are similar? In this paper, we study the similarity of outcomes of learning rules through the lens of the…

Machine Learning · Computer Science 2023-05-24 Alkis Kalavasis , Amin Karbasi , Shay Moran , Grigoris Velegkas

In this paper, we first provide a criterion on uniform large deviation principles (ULDP) of stochastic differential equations under Lyapunov conditions on the coefficients, which can be applied to stochastic systems with coefficients of…

Probability · Mathematics 2024-02-27 Jifa Jiang , Jian Wang , Jianliang Zhai , Tusheng Zhang

We obtain estimates for the weighted $L^1$-norm of the difference of two probability solutions to Kolmogorov equations in terms of the difference of the diffusion matrices and the drifts. Unlike the previously known results, our estimate…

Analysis of PDEs · Mathematics 2025-12-17 Vladimir I. Bogachev , Stanislav V. Shaposhnikov

This paper formulates a variational approach for treating observational uncertainty and/or computational model errors as stochastic transport in dynamical systems governed by action principles under nonholonomic constraints. For this…

Classical Physics · Physics 2018-10-23 Darryl D Holm , Vakhtang Putkaradze

Random invariant manifolds are geometric objects useful for understanding complex dynamics under stochastic influences. Under a nonuniform hyperbolicity or a nonuniform exponential dichotomy condition, the existence of random pseudo-stable…

Dynamical Systems · Mathematics 2009-01-06 Tomas Caraballo , Jinqiao Duan , Kening Lu , Bjorn Schmalfuss

In this paper, we establish a large deviation principle for the conservative stochastic partial differential equations, whose solutions are related to stochastic differential equations with interaction. The weak convergence method and the…

Probability · Mathematics 2023-07-13 Ping Chen , Tusheng Zhang

We consider a Markov chain on $\mathbb{R}^d$ with invariant measure $\mu$. We are interested in the rate of convergence of the empirical measures towards the invariant measure with respect to various dual distances, including in particular…

Probability · Mathematics 2022-10-13 Adrian Riekert

The aim of the article is to investigate the relative dispersion properties of the Well Mixed class of Lagrangian Stochastic Models. Dimensional analysis shows that given a model in the class, its properties depend solely on a…

Atmospheric and Oceanic Physics · Physics 2007-05-23 A. Maurizi , G. Pagnini , F. Tampieri

Localized sufficient conditions for the large deviation principle of the given stochastic differential equations will be presented for stochastic differential equations with non-Lipschitzian and time-inhomogeneous coefficients, which is…

Probability · Mathematics 2014-04-08 Yunjiao Hu , Guangqiang Lan

We define a notion of r-generalized column distances for the j-truncation of a convolutional code. Taking the limit as j tends to infinity allows us to define r-generalized column distances of a convolutional code. We establish some…

Information Theory · Computer Science 2022-12-26 Elisa Gorla , Flavio Salizzoni

Total variation distance (TV distance) is an important measure for the difference between two distributions. Recently, there has been progress in approximating the TV distance between product distributions: a deterministic algorithm for a…

Data Structures and Algorithms · Computer Science 2023-09-27 Weiming Feng , Liqiang Liu , Tianren Liu

In this paper, we obtain an explicit total variation bound in the central limit theorem for the sums of non-i.i.d. random variables. Our results show that, under suitable assumptions, Lindeberg's condition is sufficient and necessary for…

Probability · Mathematics 2025-11-25 N. T. Dung , H. T. P. Thao

The applicability of stochastic differential equations to thermodynamics is considered and a new form, different from the classical Ito and Stratonovich forms, is introduced. It is shown that the new presentation is more appropriate for the…

Statistical Mechanics · Physics 2015-06-05 R. Tsekov

Let $A \in \mathbb{R}^{n \times (n - d)}$ be a random matrix with independent uniformly anti-concentrated entries satisfying $\mathbb{E}\lvert A\rvert_{HS}^2 \leq Kn(n-d)$ and let $H$ be the subspace spanned by the columns of $A$. Let $X…

Probability · Mathematics 2025-07-28 Manuel Fernandez

In this article two methods to distinguish between polynomial and exponential tails are introduced. The methods are mainly based on the properties of the residual coefficient of variation for the exponential and non-exponential…

Methodology · Statistics 2011-12-21 Joan del Castillo , Jalila Daoudi , Richard Lockhart

This paper proposes a variational principle for the solutions of quantum field theories in which the ``trial functions'' are chosen from the algebra of asymptotic fields, and illustrates this variational principle in simple cases.

High Energy Physics - Theory · Physics 2016-08-25 O. W. Greenberg

We give the first polynomial time algorithm for \emph{list-decodable covariance estimation}. For any $\alpha > 0$, our algorithm takes input a sample $Y \subseteq \mathbb{R}^d$ of size $n\geq d^{\mathsf{poly}(1/\alpha)}$ obtained by…

Data Structures and Algorithms · Computer Science 2022-06-23 Misha Ivkov , Pravesh K. Kothari