English
Related papers

Related papers: Stein's Method and Random Character Ratios

200 papers

Stein operators allow to characterise probability distributions via differential operators. Based on these characterisations, we develop a new method of point estimation for marginal parameters of strictly stationary and ergodic processes,…

Statistics Theory · Mathematics 2024-12-05 Bruno Ebner , Adrian Fischer , Robert E. Gaunt , Babette Picker , Yvik Swan

Peng (2008)(\cite{P08b}) proved the Central Limit Theorem under a sublinear expectation: \textit{Let $(X_i)_{i\ge 1}$ be a sequence of i.i.d random variables under a sublinear expectation $\hat{\mathbf{E}}$ with…

Probability · Mathematics 2017-11-16 Yongsheng Song

Finding upper bounds for character ratios is a fundamental problem in asymptotic group theory. Previous bounds in the symmetric group have led to remarkable applications in unexpected domains. The existing approaches predominantly relied on…

Combinatorics · Mathematics 2026-04-02 Noam Lifshitz , Avichai Marmor

We use a new method via $p$-Wasserstein bounds to prove Cram\'er-type moderate deviations in (multivariate) normal approximations. In the classical setting that $W$ is a standardized sum of $n$ independent and identically distributed…

Probability · Mathematics 2022-05-27 Xiao Fang , Yuta Koike

The exploration of associations between random objects with complex geometric structures has catalyzed the development of various novel statistical tests encompassing distance-based and kernel-based statistics. These methods have various…

Methodology · Statistics 2024-10-28 Zhe Gao , Roulin Wang , Xueqin Wang , Heping Zhang

We introduce a version of Stein's method of comparison of operators specifically tailored to the problem of bounding the Wasserstein-1 distance between continuous and discrete distributions on the real line. Our approach rests on a new…

Probability · Mathematics 2023-11-03 Gilles Germain , Yvik Swan

In this paper, we review the representation theory of the infinite symmetric group, and we extend the works of Kerov and Vershik by proving that the irreducible characters of the infinite symmetric group always satisfy a central limit…

Representation Theory · Mathematics 2011-05-03 Pierre-Loïc Méliot

Stein's method is used to study discrete representations of multidimensional distributions that arise as approximations of states of quantum harmonic oscillators. These representations model how quantum effects result from the interaction…

Probability · Mathematics 2021-05-31 Ian W. McKeague , Yvik Swan

In this paper, we present a minimal formalism for Stein operators which leads to different probabilistic representations of solutions to Stein equations. These in turn provide a wide family of Stein-Covariance identities which we put to use…

Probability · Mathematics 2018-12-27 Marie Ernst , Gesine Reinert , Yvik Swan

In this paper the coupon collector's problem with group drawings is studied. Assume there are $ n $ different coupons. At each time precisely $ s $ of the $ n $ coupons are drawn, where all choices are supposed to have equal probability.…

Probability · Mathematics 2022-02-16 Carina Betken , Christoph Thäle

Let $\boldsymbol{\xi}=(\xi_1,\ldots,\xi_m)$ be a negatively associated mean zero random vector with components that obey the bound $|\xi_i| \le B, i=1,\ldots,m$, and whose sum $W = \sum_{i=1}^m \xi_i$ has variance 1, the bound \[…

Probability · Mathematics 2018-09-11 Nathakhun Wiroonsri

We refine the classical Lindeberg-Feller central limit theorem by obtaining asymptotic bounds on the Kolmogorov distance, the Wasserstein distance, and the parametrized Prokhorov distances in terms of a Lindeberg index. We thus obtain more…

Probability · Mathematics 2016-12-26 Ben Berckmoes , Geert Molenberghs

In this paper, we consider a target random variable $Y \sim \CVG$ distributed according to a centered Variance--Gamma distribution. For a generic random element $F=I_2(f)$ in the second Wiener chaos with $\E[F^2]= \E[Y^2]$ we establish a…

Probability · Mathematics 2021-07-01 Ehsan Azmoodeh , Peter Eichelsbacher , Christoph Thäle

We revisit the central limit theorem for integrated periodograms, equivalently for Toeplitz quadratic forms of stationary Gaussian sequences. Under a regular-variation assumption allowing long-memory singularities and slowly varying…

Probability · Mathematics 2026-04-07 Samir Ben Hariz , Duc-Quang Bui , Youssef Esstafa

There has been much interest in the distribution of the circumference, the length of the longest cycle, of a random graph $G(n,p)$ in the sparse regime, when $p = \Theta\left(\frac{1}{n}\right)$. Recently, the first author and Frieze…

Combinatorics · Mathematics 2025-03-19 Michael Anastos , Joshua Erde , Mihyun Kang , Vincent Pfenninger

We use Stein's method to obtain distributional approximations of subgraph counts in the uniform attachment model or random directed acyclic graph; we provide also estimates of rates of convergence. In particular, we give uni- and…

Probability · Mathematics 2024-12-11 Johan Björklund , Cecilia Holmgren , Svante Janson , Tiffany Y. Y. Lo

For any discrete target distribution, we exploit the connection between Markov chains and Stein's method via the generator approach and express the solution of Stein's equation in terms of expected hitting time. This yields new upper bounds…

Probability · Mathematics 2018-02-16 Michael C. H. Choi

Stein operators are differential operators which arise within the so-called Stein's method for stochastic approximation. We propose a new mechanism for constructing such operators for arbitrary (continuous or discrete) parametric…

Probability · Mathematics 2013-05-23 Christophe Ley , Yvik Swan

Applying Stein's method, an inductive technique and size bias coupling yields a Berry-Esseen theorem for normal approximation without the usual restriction that the coupling be bounded. The theorem is applied to counting the number of…

Probability · Mathematics 2013-02-26 Larry Goldstein

On any denumerable product of probability spaces, we extend the discrete Malliavin structure for conditionally independent random variables. As a consequence, we obtain the chaos decomposition for functionals of conditionally independent…

Probability · Mathematics 2024-04-08 Laurent Decreusefond , Christophe Vuong