English
Related papers

Related papers: Total variation distance between stochastic polyno…

200 papers

We build on the formalism developed in [arXiv:1906.08372v1] to propose new representations of solutions to Stein equations. We provide new uniform and non uniform bounds on these solutions (a.k.a.\ Stein factors). We use these…

Probability · Mathematics 2019-11-14 Marie Ernst , Yvik Swan

One of basic difficulties of machine learning is handling unknown rotations of objects, for example in image recognition. A related problem is evaluation of similarity of shapes, for example of two chemical molecules, for which direct…

Machine Learning · Computer Science 2018-01-04 Jarek Duda

In the first part we study deviation of a polynomial from its mathematical expectation. This deviation can be estimated from above by Carbery--Wright inequality, so we investigate estimates of the deviation from below. We obtain such…

Probability · Mathematics 2016-03-18 Lavrentin M. Arutyunyan , Egor D. Kosov

In this survey we talk about what is known as Invariance Principle in dynamical systems. It states that the disintegration of measures with zero center Lyapunov exponents admits some extra invariance by holonomies. We focus on explaining…

Dynamical Systems · Mathematics 2026-05-06 Karina Marin , Mauricio Poletti

This work concerns about forward-backward multivalued stochastic systems. First of all, we prove one average principle for general stochastic differential equations in the $L^{2p}$ ($p\geq 1$) sense. Moreover, for $p=1$ a convergence rate…

Probability · Mathematics 2023-11-14 Huijie Qiao

We introduce a general class of distances (metrics) between Markov chains, which are based on linear behaviour. This class encompasses distances given topologically (such as the total variation distance or trace distance) as well as by…

Formal Languages and Automata Theory · Computer Science 2016-06-27 Przemysław Daca , Thomas A. Henzinger , Jan Křetínský , Tatjana Petrov

The asymptotic variance is an important criterion to evaluate the performance of Markov chains, especially for the central limit theorems. We give the variational formulas for the asymptotic variance of discrete-time (non-reversible) Markov…

Probability · Mathematics 2020-12-29 Lu-Jing Huang , Yong-Hua Mao

Given two high-dimensional Gaussians with the same mean, we prove a lower and an upper bound for their total variation distance, which are within a constant factor of one another.

Statistics Theory · Mathematics 2023-10-24 Luc Devroye , Abbas Mehrabian , Tommy Reddad

Variational and divergence symmetries are studied in this paper for the whole class of linear and nonlinear equations of maximal symmetry, and the associated first integrals are given in explicit form. All the main results obtained are…

Differential Geometry · Mathematics 2022-12-29 J. C. Ndogmo

We give a general method of deriving statistical limit theorems, such as the central limit theorem and its functional version, in the setting of ergodic measure preserving transformations. This method is applicable in situations where the…

Dynamical Systems · Mathematics 2008-04-15 Marta Tyran-Kaminska

We consider finite point subsets (distributions) in compact metric spaces. Non-trivial bounds for sums of distances between points of distributions and for discrepancies of distributions in metric balls are given in the case of general…

Combinatorics · Mathematics 2015-12-02 M. M. Skriganov

The paper concerns itself with establishing large deviation principles for a sequence of stochastic integrals and stochastic differential equations driven by general semimartingales in infinite-dimensional settings. The class of…

Probability · Mathematics 2017-08-25 Arnab Ganguly

This paper integrates two strands of the literature on stability of general state Markov chains: conventional, total variation based results and more recent order-theoretic results. First we introduce a complete metric over Borel…

Probability · Mathematics 2024-10-02 Takashi Kamihigashi , John Stachurski

The classical Stolarsky invariance principle connects the spherical cap $L^2$ discrepancy of a finite point set on the sphere to the pairwise sum of Euclidean distances between the points. In this paper we further explore and extend this…

Classical Analysis and ODEs · Mathematics 2016-11-15 Dmitriy Bilyk , Feng Dai , Ryan Matzke

We present a permutation-invariant distance between atomic configurations, defined through a functional representation of atomic positions. This distance enables to directly compare different atomic environments with an arbitrary number of…

Materials Science · Physics 2015-09-30 Gregoire Ferre , Jean-Bernard Maillet , Gabriel Stoltz

We prove that the distribution density of any non-constant polynomial $f(\xi_1,\xi_2,\ldots)$ of degree $d$ in independent standard Gaussian random variables $\xi$ (possibly, in infinitely many variables) always belongs to the…

Probability · Mathematics 2016-05-03 Vladimir I. Bogachev , Egor D. Kosov , Georgii I. Zelenov

We derive a general large deviation principle for a canonical sequence of probability measures, having its origins in random matrix theory, on unbounded sets $K$ of ${\bf C}$ with weakly admissible external fields $Q$ and very general…

Probability · Mathematics 2019-04-29 T. Bloom , N. Levenberg , F. Wielonsky

In this paper, we define some polynomial invariants for virtual knots and links. In the first part we use Manturov's parity axioms to obtain a new polynomial invariant of virtual knots. This invariant can be regarded as a generalization of…

Geometric Topology · Mathematics 2013-12-31 Zhiyun Cheng , Hongzhu Gao

Upper bounds on the Kolmogorov distance (and, equivalently in this case, on the total variation distance) between the Student distribution with p degrees of freedom (SD_p) and the standard normal distribution are obtained. These bounds are…

Statistics Theory · Mathematics 2017-01-17 Iosif Pinelis

In this article, we develop a framework to study the large deviation principle for matrix models and their quantized versions, by tilting the measures using the limits of spherical integrals obtained in [46,47]. As examples, we obtain 1. a…

Probability · Mathematics 2023-04-25 Serban Belinschi , Alice Guionnet , Jiaoyang Huang