English
Related papers

Related papers: Multivariate approximation in total variation, II:…

200 papers

Given a variety over $\mathbb{Q}$, we study the distribution of the number of primes dividing the coordinates as we vary an integral point. Under suitable assumptions, we show that this has a multivariate normal distribution. We generalise…

Number Theory · Mathematics 2021-08-27 Daniel El-Baz , Daniel Loughran , Efthymios Sofos

In this paper, we obtain error bound for binomial and negative binomial approximations to weighted sums of locally dependent random variables, using Stein's method. We also discuss approximation results for weighted sums of independent…

Probability · Mathematics 2020-10-20 Amit N. Kumar

We consider the configuration model and the uniform simple graph with given degree sequence $\boldsymbol{d}=\left(d_i\right)_{i=1}^n$. We derive quantitative bounds for the errors in (i) joint normal-Poisson approximation to the numbers of…

Probability · Mathematics 2026-05-29 Ryo Imai

We introduce a new model for sums of exchangeable binary random variables. The proposed distribution is an approximation to the exact distributional form, and relies on the theory of completely monotone functions and the Laplace transform…

Methodology · Statistics 2020-11-18 Ryan Elmore

Approximate distributions for sum and difference of linearly correlated $\chi^{2}$ distributed random variables are derived. It is shown that they can be reduced to conveniently parametrized gamma and Variance-Gamma distributions,…

Methodology · Statistics 2019-06-25 Alberto Ferrari

We present a technique for approximating generic normalization constants subject to constraints. The method is then applied to derive the exact asymptotics for the conditional normalization constant of constrained exponential random graphs.

Probability · Mathematics 2015-08-05 Mei Yin

Building upon the theory of graph limits and the Aldous-Hoover representation and inspired by Panchenko's work on asymptotic Gibbs measures (Annals of Probability 2013), we construct continuous embeddings of discrete probability…

Probability · Mathematics 2017-11-17 Amin Coja-Oghlan , Will Perkins , Kathrin Skubch

We provide a graphical calculus for computing averages of tensor network diagrams with respect to the distribution of random vectors containing independent uniform complex phases. Our method exploits the order structure of the partially…

Mathematical Physics · Physics 2021-03-02 Ion Nechita , Satvik Singh

The purpose of this paper is to synthesize the approaches taken by Chatterjee-Meckes and Reinert-R\"ollin in adapting Stein's method of exchangeable pairs for multivariate normal approximation. The more general linear regression condition…

Probability · Mathematics 2010-05-18 Elizabeth S. Meckes

In this paper, moderate deviations for normal approximation of functionals over infinitely many Rademacher random variables are derived. They are based on a bound for the Kolmogorov distance between a general Rademacher functional and a…

Probability · Mathematics 2024-06-12 Marius Butzek , Peter Eichelsbacher , Benedikt Rednoß

We study a variation of the graph colouring problem on random graphs of finite average connectivity. Given the number of colours, we aim to maximise the number of different colours at neighbouring vertices (i.e. one edge distance) of any…

Statistical Mechanics · Physics 2009-11-11 S. Bounkong , J. van Mourik , D. Saad

We develop an approximation theory in Hilbert spaces that generalizes the classical theory of approximation by entire functions of exponential type. The results advance harmonic analysis on manifolds and graphs, thus facilitating data…

Functional Analysis · Mathematics 2014-03-07 Isaac Z. Pesenson , Meyer Z. Pesenson

We study a well-known problem concerning a random variable $Z$ uniformly distributed between two independent random variables. A new extension has been introduced for this problem and fairly large classes of randomly weighted average…

Statistics Theory · Mathematics 2013-08-27 Hazhir Homei

For random $d$-regular graphs on $N$ vertices with $1 \ll d \ll N^{2/3}$, we develop a $d^{-1/2}$ expansion of the local eigenvalue distribution about the Kesten-McKay law up to order $d^{-3}$. This result is valid up to the edge of the…

Probability · Mathematics 2021-07-06 Roland Bauerschmidt , Jiaoyang Huang , Antti Knowles , Horng-Tzer Yau

In applied probability, the normal approximation is often used for the distribution of data with assumed additive structure. This tradition is based on the central limit theorem for sums of (independent) random variables. However, it is…

Probability · Mathematics 2020-10-27 Alexandra Dorofeeva , Victor Korolev , Alexander Zeifman

This survey addresses sampling discretization and its connections with other areas of mathematics. The survey concentrates on sampling discretization of norms of elements of finite-dimensional subspaces. We present here known results on…

Functional Analysis · Mathematics 2022-02-11 B. Kashin , E. Kosov , I. Limonova , V. Temlyakov

In this article we introduce associative Look-Up Tables. With their help, pseudo sums are correctly determined. The set of limit distributions in a pseudo-summation scheme of i.i.d. random variables is described. Also, two special cases…

Probability · Mathematics 2023-06-02 Ivan Alexeev , Ignat Melnikov , Artem Uglovski

We consider a versatile matrix model of the form ${\bf A}+i {\bf B}$, where ${\bf A}$ and ${\bf B}$ are real random circulant matrices with independent but, in general, nonidentically distributed Gaussian entries. For this model, we derive…

Mathematical Physics · Physics 2025-04-29 Sunidhi Sen , Himanshu Shekhar , Santosh Kumar

We present an alternative application of discrete Morse theory for two-particle graph configuration spaces. In contrast to previous constructions, which are based on discrete Morse vector fields, our approach is through Morse functions,…

Mathematical Physics · Physics 2016-01-19 Adam Sawicki

We briefly review two different methods of applying Lie group theory in the numerical solution of ordinary differential equations. On specific examples we show how the symmetry preserving discretization provides difference schemes for which…

Mathematical Physics · Physics 2013-04-29 Decio Levi , Pavel Winternitz