中文
相关论文

相关论文: Exponential Approximation by Stein's Method and Sp…

200 篇论文

We use Stein's method to provide non asymptotic $L^1$ bounds to the normal for functionals of associated point processes. As for supporting tools, we use the connection between association and $\alpha$-mixing properties that was recently…

概率论 · 数学 2020-04-03 Nathakhun Wiroonsri

Upper exponential inequalities for the tail probabilities of the centered and normalized number of triangles in the Erd\"{o}s-R\'{e}nyi graph are obtained, where the probability of every edge is fixed. The result is formulated in terms of…

概率论 · 数学 2022-03-21 Alexander Bystrov , Nadezhda Volodko

A method for estimating the spectral gap along with higher eigenvalues of nonequilateral quantum graphs has been introduced by Amini and Cohen-Steiner recently: it is based on a new transference principle between discrete and continuous…

泛函分析 · 数学 2020-12-11 Delio Mugnolo , Marvin Plümer

In this paper, we explore the two-star Exponential Random Graph Model, which is a two parameter exponential family on the space of simple labeled graphs. We introduce auxiliary variables to express the two-star model as a mixture of the…

统计理论 · 数学 2021-03-04 Sumit Mukherjee , Yuanzhe Xu

We study the inhomogeneous Curie-Weiss model with external field, where the inhomogeneity is introduced by adding a positive weight to every vertex and letting the interaction strength between two vertices be proportional to the product of…

概率论 · 数学 2020-02-25 Sander Dommers , Peter Eichelsbacher

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a regular (aperiodic and irreducible) finite Markov chain. Specially, consider a random walk on a regular Markov chain and a Hermitian matrix-valued…

机器学习 · 统计学 2020-10-30 Jiezhong Qiu , Chi Wang , Ben Liao , Richard Peng , Jie Tang

We derive explicit Berry-Esseen bounds in the total variation distance for the Breuer-Major central limit theorem, in the case of a subordinating function $\varphi$ satisfying minimal regularity assumptions. Our approach is based on the…

概率论 · 数学 2019-05-09 Ivan Nourdin , Giovanni Peccati , Xiaochuan Yang

We analyze the behavior of stochastic approximation algorithms where iterates, in expectation, progress towards an objective at each step. When progress is proportional to the step size of the algorithm, we prove exponential concentration…

机器学习 · 统计学 2024-03-26 Kody Law , Neil Walton , Shangda Yang

Gradient information on the sampling distribution can be used to reduce the variance of Monte Carlo estimators via Stein's method. An important application is that of estimating an expectation of a test function along the sample path of a…

统计理论 · 数学 2017-12-29 Chris J. Oates , Jon Cockayne , François-Xavier Briol , Mark Girolami

In this article, we present the theoretical basis for an approach to Stein's method for probability distributions on Riemannian manifolds. Using a semigroup representation for the solution to the Stein equation, we use tools from stochastic…

概率论 · 数学 2020-01-28 James Thompson

In this paper we establish a multivariate exchangeable pairs approach within the framework of Stein's method to assess distributional distances to potentially singular multivariate normal distributions. By extending the statistics into a…

概率论 · 数学 2010-04-06 Gesine Reinert , Adrian Röllin

In this paper, we prove a Berry--Esseen bound with optimal order for self-normalized sums of local dependent random variables under some mild dependence conditions. The proof is based on Stein's method and a randomized concentration…

概率论 · 数学 2021-04-09 Zhuo-Song Zhang

We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…

统计理论 · 数学 2024-02-14 Aryeh Kontorovich , Amichai Painsky

We consider the long-time behavior of an explicit tamed exponential Euler scheme applied to a class of parabolic semilinear stochastic partial differential equations driven by additive noise, under a one-sided Lipschitz continuity…

数值分析 · 数学 2020-10-02 Charles-Edouard Bréhier

The concentration inequality approach for normal approximation by Stein's method is generalized to the multivariate setting. We use this approach to prove a non-smooth function distance for multivariate normal approximation for standardized…

概率论 · 数学 2015-05-19 Louis H. Y. Chen , Xiao Fang

Uniform and nonuniform Berry--Esseen (BE) bounds of optimal orders on the closeness to normality for general abstract nonlinear statistics are given, which are then used to obtain optimal bounds on the rate of convergence in the delta…

统计理论 · 数学 2017-01-17 Iosif Pinelis , Raymond Molzon

We obtain Stein approximation bounds for stochastic integrals with respect to a Poisson random measure over ${\Bbb R}^d$, $d\geq 2$. This approach relies on third cumulant Edgeworth-type expansions based on derivation operators defined by…

概率论 · 数学 2018-06-04 Nicolas Privault

Consider a finite irreducible Markov chain with invariant distribution $\pi$. We use the inner product induced by $\pi$ and the associated heat operator to simplify and generalize some results related to graph partitioning and the small-set…

数据结构与算法 · 计算机科学 2013-11-05 Ryan O'Donnell , David Witmer

We consider the stochastic integrals of multivariate point processes and study their concentration phenomena. In particular, we obtain a Bernstein type of concentration inequality through Dol\'eans-Dade exponential formula and a uniform…

概率论 · 数学 2017-03-24 Hanchao Wang , Zhengyan Lin , Zhonggen Su

The classical Bakry-\'Emery calculus is extended to study, for degenerated (non-elliptic, non-reversible, or non-diffusive) Markov processes, questions such as hypoellipticity, hypocoercivity, functional inequalities or Wasserstein…

概率论 · 数学 2018-02-26 Pierre Monmarché