中文
相关论文

相关论文: Step Size in Stein's Method of Exchangeable Pairs

200 篇论文

We present new Poisson process approximation results for stabilizing functionals of Poisson and binomial point processes. These functionals are allowed to have an unbounded range of interaction and encompass many examples in stochastic…

概率论 · 数学 2021-04-28 Omer Bobrowski , Matthias Schulte , D. Yogeshwaran

Previous studies on two-timescale stochastic approximation (SA) mainly focused on bounding mean-squared errors under diminishing stepsize schemes. In this work, we investigate {\it constant} stpesize schemes through the lens of Markov…

系统与控制 · 电气工程与系统科学 2025-02-25 Jeongyeol Kwon , Luke Dotson , Yudong Chen , Qiaomin Xie

Motivated by the omnipresence of extreme value distributions in limit theorems involving extremes of random processes, we adapt Stein's method to include these laws as possible target distributions. We do so by using the generator approach…

概率论 · 数学 2025-07-02 Bruno Costacèque , Laurent Decreusefond

Edgeworth expansion provides higher-order corrections to the normal approximation for a probability distribution. The classical proof of Edgeworth expansion is via characteristic functions. As a powerful method for distributional…

概率论 · 数学 2022-11-09 Xiao Fang , Song-Hao Liu

We develop Stein's method for $\alpha$-stable approximation with $\alpha\in(0,1]$, continuing the recent line of research by Xu \cite{lihu} and Chen, Nourdin and Xu \cite{C-N-X} in the case $\alpha\in(1,2).$ The main results include an…

概率论 · 数学 2019-04-16 Peng Chen , Ivan Nourdin , Lihu Xu , Xiaochuan Yang , Rui Zhang

We present a novel reshuffling exchange model and investigate its long time behavior. In this model, two individuals are picked randomly, and their wealth $X_i$ and $X_j$ are redistributed by flipping a sequence of fair coins leading to a…

概率论 · 数学 2023-01-02 Fei Cao , Nicholas F. Marshall

By the continuous mapping theorem, if a sequence of $d$-dimensional random vectors $(\mathbf{W}_n)_{n\geq1}$ converges in distribution to a multivariate normal random variable $\Sigma^{1/2}\mathbf{Z}$, then the sequence of random variables…

概率论 · 数学 2020-03-18 Robert E. Gaunt

Parallel tempering (PT) methods are a popular class of Markov chain Monte Carlo schemes used to sample complex high-dimensional probability distributions. They rely on a collection of $N$ interacting auxiliary chains targeting tempered…

统计计算 · 统计学 2021-07-28 Saifuddin Syed , Alexandre Bouchard-Côté , George Deligiannidis , Arnaud Doucet

We consider the random walk Metropolis algorithm on $\mathbb{R}^n$ with Gaussian proposals, and when the target probability measure is the $n$-fold product of a one-dimensional law. In the limit $n\to\infty$, it is well known (see [Ann.…

概率论 · 数学 2016-08-14 Benjamin Jourdain , Tony Lelièvre , Błażej Miasojedow

Let F ($\nu$) be the centered Gamma law with parameter $\nu$ > 0 and let us denote by P Y the probability distribution of a random vector Y. We develop a multidimensional variant of the Stein's method for Gamma approximation that allows to…

概率论 · 数学 2023-05-10 Ciprian A Tudor , Jérémy Zurcher

A fundamental question in systems biology is what combinations of mean and variance of the species present in a stochastic biochemical reaction network are attainable by perturbing the system with an external signal. To address this…

系统与控制 · 计算机科学 2017-05-02 Francesca Parise , Maria Elena Valcher , John Lygeros

We establish Poisson and compound Poisson approximations for stabilizing statistics of $\beta$-mixing point processes and give explicit rates of convergence. Our findings are based on a general estimate of the total variation distance of a…

概率论 · 数学 2023-10-24 Nicolas Chenavier , Moritz Otto

Using Chen-Stein method in combination with size-biased couplings, we obtain the multivariate Poisson approximation in terms of the Wasserstein distance. As applications, we study the multivariate Poisson approximation of the distribution…

概率论 · 数学 2025-01-23 Eulalia Nualart , Rui-Ray Zhang

This paper is concerned with the development of rigorous approximations to various expectations associated with Markov chains and processes having non-stationary transition probabilities. Such non-stationary models arise naturally in…

概率论 · 数学 2018-05-07 Zeyu Zheng , Harsha Honnappa , Peter W. Glynn

Donsker Theorem is perhaps the most famous invariance principle result for Markov processes. It states that when properly normalized, a random walk behaves asymptotically like a Brownian motion. This approach can be extended to general…

概率论 · 数学 2020-05-29 Eustache Besançon , E Besanç On , Laurent Decreusefond , Pascal Moyal

This paper considers the entropy of the sum of (possibly dependent and non-identically distributed) Bernoulli random variables. Upper bounds on the error that follows from an approximation of this entropy by the entropy of a Poisson random…

信息论 · 计算机科学 2016-11-17 Igal Sason

Bayesian inference typically requires the computation of an approximation to the posterior distribution. An important requirement for an approximate Bayesian inference algorithm is to output high-accuracy posterior mean and uncertainty…

统计理论 · 数学 2018-10-03 Jonathan H. Huggins , Trevor Campbell , Mikołaj Kasprzak , Tamara Broderick

We develop a new bidirectional algorithm for estimating Markov chain multi-step transition probabilities: given a Markov chain, we want to estimate the probability of hitting a given target state in $\ell$ steps after starting from a given…

数据结构与算法 · 计算机科学 2015-11-05 Siddhartha Banerjee , Peter Lofgren

We consider the least-squares regression problem and provide a detailed asymptotic analysis of the performance of averaged constant-step-size stochastic gradient descent (a.k.a. least-mean-squares). In the strongly-convex case, we provide…

机器学习 · 计算机科学 2014-12-02 Alexandre Défossez , Francis Bach

Different change-point type models encountered in statistical inference for stochastic processes give rise to different limiting likelihood ratio processes. In a previous paper of one of the authors it was established that one of these…

统计理论 · 数学 2012-11-06 Serguei Dachian , Ilia Negri