中文
相关论文

相关论文: Concentration inequalities with exchangeable pairs…

200 篇论文

The tails of the distribution of a mean zero, variance $\sigma^2$ random variable $Y$ satisfy concentration of measure inequalities of the form $\mathbb{P}(Y \ge t) \le \exp(-B(t))$ for $$ B(t)=\frac{t^2}{2( \sigma^2 + ct)} \quad \mbox{for…

概率论 · 数学 2014-11-26 Larry Goldstein , Umit Islak

Concentration inequalities for the sample mean, like those due to Bernstein, Hoeffding, and Bentkus, are valid for any sample size but overly conservative, yielding confidence intervals that are unnecessarily wide. The central limit theorem…

概率论 · 数学 2025-12-23 Morgane Austern , Lester Mackey

Matching is a widely used causal inference design that aims to approximate a randomized experiment using observational data by forming matched sets of treated and control units based on similarities in their covariates. Ideally, treated…

统计方法学 · 统计学 2026-04-06 Jianan Zhu , Jeffrey Zhang , Zijian Guo , Siyu Heng

We provide a simple, general argument to obtain improvements of concentration-type inequalities starting from improvements of their corresponding isoperimetric-type inequalities. We apply this argument to obtain robust improvements of the…

最优化与控制 · 数学 2015-07-14 Eric A. Carlen , Francesco Maggi

We investigate the trade-off between information gain and disturbance for a class of weak von Neumann measurements on spin-$\frac{1}{2}$ particles, and derive the unusual measurement pointer state that saturates this trade-off. We then…

量子物理 · 物理学 2015-09-24 Ralph Silva , Nicolas Gisin , Yelena Guryanova , Sandu Popescu

This work presents the first systematic development of Stein's method for matrix distributions. We establish the basic essential ingredients of Stein's method for matrix normal approximation: we derive a generator-based Stein identity from…

统计理论 · 数学 2026-01-19 Robert E. Gaunt , Frédéric Ouimet , Donald Richards

A statistical inference method is developed and tested for pairwise interacting systems whose degrees of freedom are continuous angular variables, such as planar spins in magnetic systems or wave phases in optics and acoustics. We…

统计力学 · 物理学 2015-06-15 P. Tyagi , A. Pagnani , F. Antenucci , M. Ibáñez Berganza , L. Leuzzi

We establish a general framework to study the rate of convergence of a Euler type approximation scheme with decreasing time steps to the invariant measure, for a general class of stochastic systems. The error is measured in general…

概率论 · 数学 2026-03-03 Aurélien Alfonsi , Vlad Bally , Arturo Kohatsu-Higa

During the last two decades, concentration inequalities have been the subject of exciting developments in various areas, including convex geometry, functional analysis, statistical physics, high-dimensional statistics, pure and applied…

信息论 · 计算机科学 2015-02-26 Maxim Raginsky , Igal Sason

In this paper we use a Malliavin-Stein type method to investigate Poisson and normal approximations for the measurable functions of infinitely many independent random variables. We combine Stein's method with the difference operators in…

概率论 · 数学 2018-08-13 Nguyen Tien Dung

In this paper, we study a mean-field spin model with three- and two-body interactions. In a recent paper by Contucci, Mingione and Osabutey, the equilibrium measure for large volumes was shown to have three pure states, two with opposite…

概率论 · 数学 2024-04-12 Peter Eichelsbacher

Let $(\mathbf{W,W'})$ be an exchangeable pair of vectors in $\mathbb{R}^k$. Suppose this pair satisfies \beas E(\mathbf{W}'|\mathbf{W})=(I_k-\Lambda)\mathbf{W}+\mathbf{R(W)}. \enas If $||\mathbf{W-W'}||_2\le K$ and $\mathbf{R(W)}=0$, then…

概率论 · 数学 2010-01-12 Subhankar Ghosh

We propose a new general version of Stein's method for univariate distributions. In particular we propose a canonical definition of the Stein operator of a probability distribution {which is based on a linear difference or differential-type…

概率论 · 数学 2016-03-28 Christophe Ley , Gesine Reinert , Yvik Swan

Analyzing concentration of large random matrices is a common task in a wide variety of fields. Given independent random variables, many tools are available to analyze random matrices whose entries are linear in the variables, e.g. the…

计算复杂性 · 计算机科学 2023-01-19 Goutham Rajendran , Madhur Tulsiani

Let $(W,W')$ be an exchangeable pair. Assume that \[E(W-W'|W)=g(W)+r(W),\] where $g(W)$ is a dominated term and $r(W)$ is negligible. Let $G(t)=\int_0^tg(s)\,ds$ and define $p(t)=c_1e^{-c_0G(t)}$, where $c_0$ is a properly chosen constant…

概率论 · 数学 2011-04-13 Sourav Chatterjee , Qi-Man Shao

To deal with stochastic hybrid systems with general state-dependent switching, we propose an approximation method by a sequence of stochastic hybrid systems with piecewise constant type switching. The convergence rate in the Wasserstein…

概率论 · 数学 2023-05-17 Jinghai Shao , Lingdi Wang , Qiong Wu

Stein's (1972) method is a very general tool for assessing the quality of approximation of the distribution of a random element by another, often simpler, distribution. In applications of Stein's method, one needs to establish a Stein…

概率论 · 数学 2007-05-23 Andrew D. Barbour , Vydas Cekanavicius , Aihua Xia

In order to numerically study electron correlation effects in multi-orbital systems, we propose a new type of discrete transformation for the exchange (Hund's coupling) and pair-hopping interactions to be used in the dynamical mean field…

强关联电子 · 物理学 2009-11-10 Shiro Sakai , Ryotaro Arita , Hideo Aoki

We use a generalization of Hoeffding's inequality to show concentration results for the free energy of disordered pinning models, assuming only that the disorder has a finite exponential moment. We also prove some concentration inequalities…

概率论 · 数学 2012-06-15 Frederique Watbled

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