中文
相关论文

相关论文: Improved bounds for the total variation distance b…

200 篇论文

In this paper we provide a new explicit bound on the total variation distance between a standardized partial sum of random variables belonging to a finite sum of Wiener chaoses and a standard normal random variable. We apply our result to…

概率论 · 数学 2025-06-17 Khalifa Es-Sebaiy

We deal with stochastic differential equations with jumps. In order to obtain an accurate approximation scheme, it is usual to replace the "small jumps" by a Brownian motion. In this paper, we prove that for every fixed time $t$, the…

概率论 · 数学 2022-12-15 Vlad Bally , Yifeng Qin

We develop a new formulation of Stein's method to obtain computable upper bounds on the total variation distance between the geometric distribution and a distribution of interest. Our framework reduces the problem to the construction of a…

概率论 · 数学 2013-03-21 Erol A. Peköz , Adrian Röllin , Nathan Ross

In this paper, we derive new, nearly optimal bounds for the Gaussian approximation to scaled averages of $n$ independent high-dimensional centered random vectors $X_1,\dots,X_n$ over the class of rectangles in the case when the covariance…

概率论 · 数学 2021-05-13 Victor Chernozhukov , Denis Chetverikov , Yuta Koike

We study the problem of distinguishing between two symmetric probability distributions over $n$ bits by observing $k$ bits of a sample, subject to the constraint that all $k-1$-wise marginal distributions of the two distributions are…

计算复杂性 · 计算机科学 2021-03-16 Christopher Williamson

We consider a $d$-dimensional stochastic differential equation (SDE) of the form $d U_t = b(U_t) dt + \sigma\,d Z_t$, let $X_t$ be the solution if the driving noise $Z_t$ is a $d$-dimensional rotationally symmetric $\alpha$-stable process…

概率论 · 数学 2025-11-25 Changsong Deng , Xiang Li , Rene L. Schilling , Lihu Xu

We prove results on the decidability and complexity of computing the total variation distance (equivalently, the $L_1$-distance) of hidden Markov models (equivalently, labelled Markov chains). This distance measures the difference between…

形式语言与自动机理论 · 计算机科学 2018-04-18 Stefan Kiefer

We consider distributional approximation by generalized Dickman distributions, which appear in number theory, perpetuities, logarithmic combinatorial structures and many other areas. We prove bounds in the Kolmogorov distance for the…

概率论 · 数学 2022-11-21 Chinmoy Bhattacharjee , Matthias Schulte

In the setting where we have $n$ independent observations of a random variable $X$, we derive explicit error bounds in total variation distance when approximating the number of observations equal to the maximum of the sample (in the case…

概率论 · 数学 2026-04-10 Fraser Daly

This paper develops Kolmogorov-type maximal inequalities for sums of Negative Binomial random variables under both independence and dependence structures. For independent heterogeneous Negative Binomial variables we derive sharp Markov-type…

统计理论 · 数学 2026-03-23 Aristides V. Doumas , S. Spektor

This paper shows that large nonparametric classes of conditional multivariate densities can be approximated in the Kullback--Leibler distance by different specifications of finite mixtures of normal regressions in which normal means and…

统计理论 · 数学 2010-10-05 Andriy Norets

The paper deals with a complex polynomial $H$ in two variables having - a generic highest homogeneous part (without multiple zero lines), - nonconstant lower terms. In particular, under these conditions the polynomial $H$ has at least two…

代数几何 · 数学 2007-05-23 Alexey Glutsyuk

We derive new explicit bounds for the total variation distance between two convolution products of $n$ probability distributions, one of which having identical convolution factors. Approximations by finite signed measures of arbitrary order…

概率论 · 数学 2008-11-06 Bero Roos

Threshold phenomena are investigated using a general approach, following Talagrand [Ann. Probab. 22 (1994) 1576--1587] and Friedgut and Kalai [Proc. Amer. Math. Soc. 12 (1999) 1017--1054]. The general upper bound for the threshold width of…

概率论 · 数学 2016-08-16 Raphaël Rossignol

We present an assessment of the distance in total variation of \textit{arbitrary} collection of prime factor multiplicities of a random number in $[n]=\{1,\dots, n\}$ and a collection of independent geometric random variables. More…

概率论 · 数学 2021-11-16 Louis H. Y. Chen , Arturo Jaramillo , Xiaochuan Yang

The asymptotic analysis of a class of stochastic partial differential equations (SPDEs) with fully locally monotone coefficients covering a large variety of physical systems, a wide class of quasilinear SPDEs and a good number of fluid…

概率论 · 数学 2022-12-13 Ankit Kumar , Manil T. Mohan

A short note on bounds on distance to variety of a point in terms of the Taylor coefficients at the point.

复变函数 · 数学 2017-01-31 Vikram Sharma

We provide optimal lower and upper bounds for the augmented Kullback-Leibler divergence in terms of the augmented total variation distance between two probability measures defined on two Euclidean spaces having different dimensions. We call…

统计理论 · 数学 2022-11-03 Michele Caprio

The dependence of the smoothness of variational solutions to the first boundary value problems for second order elliptic operators are studied. The results use Sobolev-Slobodetskii and Nikolskii-Besov spaces and their properties. Methods…

偏微分方程分析 · 数学 2016-05-11 I. V. Tsylin

We prove limit equalities between the sharp constants in weighted Nikolskii-type inequalities for multivariate polynomials on an $m$-dimensional cube and ball and the corresponding constants for entire functions of exponential type.

经典分析与常微分方程 · 数学 2022-12-26 Michael I. Ganzburg