中文
相关论文

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

200 篇论文

For a fixed unit vector a=(a_1,a_2,...,a_n) in S^{n-1}, i.e. sum_{i=1}^n a_i^2=1, we consider the 2^n sign vectors epsilon=(epsilon_1,epsilon_2,...,epsilon_n) in {-1,1}^n and the corresponding scalar products a.epsilon=sum_{i=1}^n a_i…

概率论 · 数学 2012-10-04 Harrie Hendriks , Martien C. A. van Zuijlen

In this article, we consider Poisson and Poisson convoluted geometric approximation to the sums of $n$ independent random variables under moment conditions. We use Stein's method to derive the approximation results in total variation…

概率论 · 数学 2020-07-07 Pratima Eknath Kadu

In this work a local inequality is provided which bounds the distance of an integral varifold from a multivalued plane (height) by its tilt and mean curvature. The bounds obtained for the exponents of the Lebesgue spaces involved are shown…

微分几何 · 数学 2012-01-05 Ulrich Menne

This article assesses the distance between the laws of stochastic differential equations with multiplicative L\'evy noise on path space in terms of their characteristics. The notion of transportation distance on the set of L\'evy kernels…

概率论 · 数学 2015-11-25 Jan Gairing , Michael Högele , Tetiana Kosenkova

We investigate three types of averaging principles and the normal deviation for multi-scale stochastic differential equations (in short, SDEs) with polynomial nonlinearity. More specifically, we first demonstrate the strong convergence of…

动力系统 · 数学 2023-08-22 Mengyu Cheng , Zhenxin Liu , Michael Röckner

New Vapnik and Chervonenkis type concentration inequalities are derived for the empirical distribution of an independent random sample. Focus is on the maximal deviation over classes of Borel sets within a low probability region. The…

统计理论 · 数学 2022-04-26 Stéphane Lhaut , Anne Sabourin , Johan Segers

Convex combinations of i.i.d. random variables without a finite mean can behave in a strikingly different way from the finite-mean case: as the weight vector becomes more balanced, the resulting combination may become stochastically larger,…

统计方法学 · 统计学 2026-03-10 Tommaso Lando , Paulo Eduardo Oliveira

We show that computing the total variation distance between two product distributions is $\#\mathsf{P}$-complete. This is in stark contrast with other distance measures such as Kullback-Leibler, Chi-square, and Hellinger, which tensorize…

计算复杂性 · 计算机科学 2024-05-15 Arnab Bhattacharyya , Sutanu Gayen , Kuldeep S. Meel , Dimitrios Myrisiotis , A. Pavan , N. V. Vinodchandran

We introduce two new measures for the dependence of $n \ge 2$ random variables: distance multivariance and total distance multivariance. Both measures are based on the weighted $L^2$-distance of quantities related to the characteristic…

概率论 · 数学 2019-11-20 Björn Böttcher , Martin Keller-Ressel , René L. Schilling

A general deterministic analysis to state the necessary conditions with a coefficient determination for the variational source condition to hold is provided. Of particular interest in terms of the choice of the regularization parameter, it…

数值分析 · 数学 2016-07-19 Erdem Altuntac

We introduce the notion of a polynomial stability condition, generalizing Bridgeland stability conditions on triangulated categories. We construct and study a family of polynomial stability conditions for any normal projective variety. This…

代数几何 · 数学 2014-11-11 Arend Bayer

This paper introduces the notion of probabilistic zero bounds for random polynomials. It presents new results regarding the probabilistic bounds of random polynomials whose coefficients are independently and identically distributed as…

复变函数 · 数学 2026-05-27 Sajad A. Sheikh , Mohammad Ibrahim Mir

The main result of this article establishes strong convergence rates on the whole probability space for explicit space-time discrete numerical approximations for a class of stochastic evolution equations with possibly non-globally monotone…

概率论 · 数学 2020-01-15 Martin Hutzenthaler , Arnulf Jentzen , Felix Lindner , Primož Pušnik

In this paper, we consider a maximizing problem associated with the Sobolev type embedding on the space of bounded variation. We show that, although the maximizing problem suffers from both of the non-compactness of vanishing and…

偏微分方程分析 · 数学 2019-05-21 Michinori Ishiwata , Hidemitsu Wadade

In this paper we derive sharp lower and upper bounds for the covariance of two bounded random variables when knowledge about their expected values, variances or both is available. When only the expected values are known, our result can be…

概率论 · 数学 2021-06-21 Ola Hössjer , Arvid Sjölander

This article presents some interesting and novel results concerning the average modulus of random polynomials on the unit circle and the unit disc, with coefficients distributed as standard normal variates. The paper also introduces new…

复变函数 · 数学 2026-05-19 Sajad A. Sheikh , Mohd. Ibrahim Mir

The celebrated Ore-DeMillo-Lipton-Schwartz-Zippel (ODLSZ) lemma asserts that n-variate non-zero polynomial functions of degree d over a field $\mathbb{F}$ are non-zero over any "grid" $S^n$ for finite subset $S \subseteq \mathbb{F}$, with…

计算复杂性 · 计算机科学 2025-07-08 Prashanth Amireddy , Amik Raj Behera , Srikanth Srinivasan , Madhu Sudan

In this paper we present the result of successively applying a Chebyshev polynomial to a continuous random variable. In particular we show that under mild assumptions the limiting distribution will be the same as the weight with respect to…

数值分析 · 数学 2023-10-27 Javier Chico Vazquez , Andrew J. Horning

We prove a quantitative version of the bound on the smallest singular value of a Bernoulli covariance matrix (due to Bai and Yin). Then we use this bound, together with several recent developments, to show that the distance from a random…

泛函分析 · 数学 2007-08-14 Shiri Artstein-Avidan , Omer Friedland , Vitali Milman , Sasha Sodin

In this work, we investigate the McKean-Vlasov stochastic partial differential equations driven by Poisson random measure. By adapting the variational framework, we prove the well-posedness and large deviation principle for a class of…

概率论 · 数学 2025-08-05 Yuhang Jiang , Jinming Li , Shihu Li