Showing 1–20 of 20 results for author: Daly, F

Approximations for the number of maxima and near-maxima in independent data

Authors: Fraser Daly

Abstract: In the setting where we have $n$ independent observations of a random variable $X$, we derive explicit error bounds in total variation distance when approximating the number of observations equal to the maximum of the sample (in the case where $X$ is discrete) or the number of observations within a given distance of an order statistic of the sample (in the case where $X$ is absolutely continuous).… ▽ More In the setting where we have $n$ independent observations of a random variable $X$, we derive explicit error bounds in total variation distance when approximating the number of observations equal to the maximum of the sample (in the case where $X$ is discrete) or the number of observations within a given distance of an order statistic of the sample (in the case where $X$ is absolutely continuous). The logarithmic and Poisson distributions are used as approximations in the discrete case, with proofs which include the development of Stein's method for a logarithmic target distribution. In the absolutely continuous case our approximations are by the negative binomial distribution, and are established by considering negative binomial approximation for mixed binomials. The cases where $X$ is geometric, Gumbel and uniform are used as illustrative examples. △ Less

Submitted 9 May, 2025; originally announced May 2025.

Comments: 16 pages; 2 figures and 1 table

MSC Class: 62E17 (Primary) 60E05; 60E15 (Secondary)

Biasing with an independent increment: Gaussian approximations and proximity of Poisson mixtures

Authors: Fraser Daly

Abstract: We establish three sets of approximation results: (a) bounds on the proximity of Poisson mixtures with infinitely divisible mixing distributions, (b) central limit theorems with explicit error bounds for sums of associated or negatively associated random variables which do not require boundedness of the underlying distributions, and (c) a Gaussian approximation theorem under a vanishing third mome… ▽ More We establish three sets of approximation results: (a) bounds on the proximity of Poisson mixtures with infinitely divisible mixing distributions, (b) central limit theorems with explicit error bounds for sums of associated or negatively associated random variables which do not require boundedness of the underlying distributions, and (c) a Gaussian approximation theorem under a vanishing third moment condition. Each of these make use of the observation that size-biasing or zero-biasing an infinitely divisible random variable may be achieved by adding an independent increment, combined with tools from Stein's method for compound Poisson and Gaussian approximations. Applications include a Dickman-type limit theorem, simple random sampling and urn models with overflow. △ Less

Submitted 16 May, 2025; v1 submitted 7 March, 2025; originally announced March 2025.

Comments: 22 pages

MSC Class: 60F05 (Primary) 60E07; 60E15; 62E17 (Secondary)

On geometric-type approximations with applications

Authors: Fraser Daly, Claude Lefèvre

Abstract: We explore two aspects of geometric approximation via a coupling approach to Stein's method. Firstly, we refine precision and increase scope for applications by convoluting the approximating geometric distribution with a simple translation selected based on the problem at hand. Secondly, we give applications to several stochastic processes, including the approximation of Poisson processes with ran… ▽ More We explore two aspects of geometric approximation via a coupling approach to Stein's method. Firstly, we refine precision and increase scope for applications by convoluting the approximating geometric distribution with a simple translation selected based on the problem at hand. Secondly, we give applications to several stochastic processes, including the approximation of Poisson processes with random time horizons and Markov chain hitting times. Particular attention is given to geometric approximation of random sums, for which explicit bounds are established. These are applied to give simple approximations, including error bounds, for the infinite-horizon ruin probability in the compound binomial risk process. △ Less

Submitted 7 November, 2024; v1 submitted 14 September, 2023; originally announced September 2023.

Comments: 14 pages, 3 figures

MSC Class: 62E17 (Primary) 60F05; 91G05 (Secondary)

Journal ref: Methodology and Computing in Applied Probability 27: 4 (2025)

First passage percolation on Erdős-Rényi graphs with general weights

Authors: Fraser Daly, Matthias Schulte, Seva Shneer

Abstract: We consider first passage percolation on the Erdős-Rényi graph with $n$ vertices in which each pair of distinct vertices is connected independently by an edge with probability $λ/n$ for some $λ>1$. The edges of the graph are given non-negative i.i.d. weights with a non-degenerate distribution such that the probability of zero is not too large. We consider the paths with small total weight between… ▽ More We consider first passage percolation on the Erdős-Rényi graph with $n$ vertices in which each pair of distinct vertices is connected independently by an edge with probability $λ/n$ for some $λ>1$. The edges of the graph are given non-negative i.i.d. weights with a non-degenerate distribution such that the probability of zero is not too large. We consider the paths with small total weight between two distinct typical vertices and analyse the joint behaviour of the numbers of edges on such paths, the so-called hopcounts, and the total weights of these paths. For $n\to\infty$, we show that, after a suitable transformation, the pairs of hopcounts and total weights of these paths converge in distribution to a Cox process, i.e., a Poisson process with a random intensity measure. The random intensity measure is controlled by two independent random variables, whose distribution is the solution of a distributional fixed point equation and is related to branching processes. For non-arithmetic and arithmetic edge weight distributions we observe different behaviour. In particular, we derive the limiting distribution for the minimal total weight and the corresponding hopcount(s). Our results generalise earlier work of Bhamidi, van der Hofstad and Hooghiemstra, who assume edge weights are exponentially distributed. The main tool we employ is the method of moments. △ Less

Submitted 23 August, 2023; originally announced August 2023.

Comments: 26 pages

MSC Class: 60F05; 05C80 (Primary) 60C05; 60G55 (Secondary)

Poisson and Gaussian approximations of the power divergence family of statistics

Authors: Fraser Daly

Abstract: Consider the family of power divergence statistics based on $n$ trials, each leading to one of $r$ possible outcomes. This includes the log-likelihood ratio and Pearson's statistic as important special cases. It is known that in certain regimes (e.g., when $r$ is of order $n^2$ and the allocation is asymptotically uniform as $n\to\infty$) the power divergence statistic converges in distribution to… ▽ More Consider the family of power divergence statistics based on $n$ trials, each leading to one of $r$ possible outcomes. This includes the log-likelihood ratio and Pearson's statistic as important special cases. It is known that in certain regimes (e.g., when $r$ is of order $n^2$ and the allocation is asymptotically uniform as $n\to\infty$) the power divergence statistic converges in distribution to a linear transformation of a Poisson random variable. We establish explicit error bounds in the Kolmogorov (or uniform) metric to complement this convergence result, which may be applied for any values of $n$, $r$ and the index parameter $λ$ for which such a finite-sample bound is meaningful. We further use this Poisson approximation result to derive error bounds in Gaussian approximation of the power divergence statistics. △ Less

Submitted 16 November, 2023; v1 submitted 29 June, 2023; originally announced June 2023.

Comments: 15 pages; minor revision of original version

MSC Class: 62E17; 60F05

Journal ref: ALEA Latin American Journal of Probability and Mathematical Statistics 21: 25-37 (2024)

On Stein's method for stochastically monotone single-birth chains

Authors: Fraser Daly

Abstract: We discuss Stein's method for approximation by the stationary distribution of a single-birth Markov chain, in conjunction with stochastic monotonicity and similar assumptions. We use bounds on the increments of the solution of Poisson's equation for such a process. Applications include rates of convergence to stationarity, and bounding the total variation distance between the stationary distributi… ▽ More We discuss Stein's method for approximation by the stationary distribution of a single-birth Markov chain, in conjunction with stochastic monotonicity and similar assumptions. We use bounds on the increments of the solution of Poisson's equation for such a process. Applications include rates of convergence to stationarity, and bounding the total variation distance between the stationary distributions of two Markov chains in the case where one transition matrix dominates the other. △ Less

Submitted 17 November, 2022; v1 submitted 1 July, 2022; originally announced July 2022.

Comments: 9 pages. Section 3 rewritten with further applications, other minor changes

MSC Class: 60J10 (Primary) 60E15; 60F05; 62E17 (Secondary)

Journal ref: Statistics and Probability Letters 206: 109993 (2024)

A negative binomial approximation in group testing

Authors: Letian Yu, Fraser Daly, Oliver Johnson

Abstract: We consider the problem of group testing (pooled testing), first introduced by Dorfman. For non-adaptive testing strategies, we refer to a non-defective item as `intruding' if it only appears in positive tests. Such items cause mis-classification errors in the well-known COMP algorithm, and can make other algorithms produce an error. It is therefore of interest to understand the distribution of th… ▽ More We consider the problem of group testing (pooled testing), first introduced by Dorfman. For non-adaptive testing strategies, we refer to a non-defective item as `intruding' if it only appears in positive tests. Such items cause mis-classification errors in the well-known COMP algorithm, and can make other algorithms produce an error. It is therefore of interest to understand the distribution of the number of intruding items. We show that, under Bernoulli matrix designs, this distribution is well approximated in a variety of senses by a negative binomial distribution, allowing us to understand the performance of the two-stage conservative group testing algorithm of Aldridge. △ Less

Submitted 26 August, 2022; v1 submitted 15 March, 2022; originally announced March 2022.

Journal ref: Probability in the Engineering and Informational Sciences, vol 37/4, 2023, pages 973-996

Gamma, Gaussian and Poisson approximations for random sums using size-biased and generalized zero-biased couplings

Authors: Fraser Daly

Abstract: Let $Y=X_1+\cdots+X_N$ be a sum of a random number of exchangeable random variables, where the random variable $N$ is independent of the $X_j$, and the $X_j$ are from the generalized multinomial model introduced by Tallis (1962). This relaxes the classical assumption that the $X_j$ are independent. We use zero-biased coupling and its generalizations to give explicit error bounds in the approximati… ▽ More Let $Y=X_1+\cdots+X_N$ be a sum of a random number of exchangeable random variables, where the random variable $N$ is independent of the $X_j$, and the $X_j$ are from the generalized multinomial model introduced by Tallis (1962). This relaxes the classical assumption that the $X_j$ are independent. We use zero-biased coupling and its generalizations to give explicit error bounds in the approximation of $Y$ by a Gaussian random variable in Wasserstein distance when either the random variables $X_j$ are centred or $N$ has a Poisson distribution. We further establish an explicit bound for the approximation of $Y$ by a gamma distribution in stop-loss distance for the special case where $N$ is Poisson. Finally, we briefly comment on analogous Poisson approximation results that make use of size-biased couplings. The special case of independent $X_j$ is given special attention throughout. As well as establishing results which extend beyond the independent setting, our bounds are shown to be competitive with known results in the independent case. △ Less

Submitted 28 May, 2021; v1 submitted 27 November, 2020; originally announced November 2020.

Comments: 19 pages; extended from original version to relax independence assumption between summands

MSC Class: 62E17 (Primary) 60E10; 60E15; 60F05 (Secondary)

Journal ref: Scandinavian Actuarial Journal 2022 (6): 471-487 (2022)

Asymptotics for cliques in scale-free random graphs

Authors: Fraser Daly, Alastair Haig, Seva Shneer

Abstract: In this paper we establish asymptotics (as the size of the graph grows to infinity) for the expected number of cliques in the Chung--Lu inhomogeneous random graph model in which vertices are assigned independent weights which have tail probabilities $h^{1-α}l(h)$, where $α>2$ and $l$ is a slowly varying function. Each pair of vertices is connected by an edge with a probability proportional to the… ▽ More In this paper we establish asymptotics (as the size of the graph grows to infinity) for the expected number of cliques in the Chung--Lu inhomogeneous random graph model in which vertices are assigned independent weights which have tail probabilities $h^{1-α}l(h)$, where $α>2$ and $l$ is a slowly varying function. Each pair of vertices is connected by an edge with a probability proportional to the product of the weights of those vertices. We present a complete set of asymptotics for all clique sizes and for all non-integer $α> 2$. We also explain why the case of an integer $α$ is different, and present partial results for the asymptotics in that case. △ Less

Submitted 26 August, 2020; originally announced August 2020.

MSC Class: 05C80; 60F05

Journal ref: Journal of Statistical Physics 189 (2): 19 (2022)

The Borel Distribution: Approximation and Concentration

Authors: Fraser Daly, Seva Shneer

Abstract: We develop the tools necessary to use Stein's method for approximation by a Borel distribution, which we illustrate by considering the approximation of the number of customers served in the busy period of an M/G/1 queue. We further derive concentration inequalities for the Borel distribution. Both these sets of results are based on a representation for the size-biased version of a Borel random var… ▽ More We develop the tools necessary to use Stein's method for approximation by a Borel distribution, which we illustrate by considering the approximation of the number of customers served in the busy period of an M/G/1 queue. We further derive concentration inequalities for the Borel distribution. Both these sets of results are based on a representation for the size-biased version of a Borel random variable. △ Less

Submitted 26 July, 2021; v1 submitted 6 December, 2019; originally announced December 2019.

Comments: 10 pages; substantially rewritten from earlier versions

MSC Class: 60E05; 60E15; 60F05; 60K25; 62E10

Simple variance bounds with applications to Bayesian posteriors and intractable distributions

Authors: Fraser Daly, Fatemeh Ghaderinezhad, Christophe Ley, Yvik Swan

Abstract: Using coupling techniques based on Stein's method for probability approximation, we revisit classical variance bounding inequalities of Chernoff, Cacoullos, Chen and Klaassen. Taking advantage of modern coupling techniques allows us to establish novel variance bounds in settings where the underlying density function is unknown or intractable. Applications include bounds for asymptotically Gaussian… ▽ More Using coupling techniques based on Stein's method for probability approximation, we revisit classical variance bounding inequalities of Chernoff, Cacoullos, Chen and Klaassen. Taking advantage of modern coupling techniques allows us to establish novel variance bounds in settings where the underlying density function is unknown or intractable. Applications include bounds for asymptotically Gaussian random variables using zero-biased couplings, bounds for random variables which are New Better (Worse) than Used in Expectation, and analysis of the posterior in Bayesian statistics. △ Less

Submitted 8 November, 2019; originally announced November 2019.

MSC Class: 60E15; 26D10; 62F15

Sample path large deviations for marked point processes in the many sources asymptotic with small buffers: Heavily and lightly loaded systems

Authors: James R. Cruise, Fraser Daly, Bemsibom Toh

Abstract: Consider a queueing system fed by traffic from $N$ independent and identically distributed marked point processes. We establish several novel sample path large deviations results in the scaled uniform topology for such a system with a small buffer. This includes both the heavily loaded case (the load grows as $N\rightarrow\infty$) and the previously unexplored lightly loaded case (the load vanishe… ▽ More Consider a queueing system fed by traffic from $N$ independent and identically distributed marked point processes. We establish several novel sample path large deviations results in the scaled uniform topology for such a system with a small buffer. This includes both the heavily loaded case (the load grows as $N\rightarrow\infty$) and the previously unexplored lightly loaded case (the load vanishes as $N\rightarrow\infty$); this latter case requires the introduction of novel speed scalings for such queueing systems. Alongside these sample path large deviations results, we introduce a new framework to explore the range of scalings in the many sources asymptotic for these systems. △ Less

Submitted 10 December, 2019; v1 submitted 26 February, 2019; originally announced February 2019.

Comments: 31 pages; typos corrected and other minor changes

MSC Class: 60F10; 60G55

On strong stationary times and approximation of Markov chain hitting times by geometric sums

Authors: Fraser Daly

Abstract: Consider a discrete time, ergodic Markov chain with finite state space which is started from stationarity. Fill and Lyzinski (2014) showed that, in some cases, the hitting time for a given state may be represented as a sum of a geometric number of IID random variables. We extend this result by giving explicit bounds on the distance between any such hitting time and an appropriately chosen geometri… ▽ More Consider a discrete time, ergodic Markov chain with finite state space which is started from stationarity. Fill and Lyzinski (2014) showed that, in some cases, the hitting time for a given state may be represented as a sum of a geometric number of IID random variables. We extend this result by giving explicit bounds on the distance between any such hitting time and an appropriately chosen geometric sum, along with other related approximations. The compounding random variable in our approximating geometric sum is a strong stationary time for the underlying Markov chain; we also discuss the approximation and construction of this distribution. △ Less

Submitted 19 December, 2018; originally announced December 2018.

MSC Class: 60J10 (Primary) 60E15; 60F05; 62E17 (Secondary)

On magic factors in Stein's method for compound Poisson approximation

Authors: Fraser Daly

Abstract: One major obstacle in applications of Stein's method for compound Poisson approximation is the availability of so-called magic factors (bounds on the solution of the Stein equation) with favourable dependence on the parameters of the approximating compound Poisson random variable. In general, the best such bounds have an exponential dependence on these parameters, though in certain situations bett… ▽ More One major obstacle in applications of Stein's method for compound Poisson approximation is the availability of so-called magic factors (bounds on the solution of the Stein equation) with favourable dependence on the parameters of the approximating compound Poisson random variable. In general, the best such bounds have an exponential dependence on these parameters, though in certain situations better bounds are available. In this paper, we extend the region for which well-behaved magic factors are available for compound Poisson approximation in the Kolmogorov metric, allowing useful compound Poisson approximation theorems to be established in some regimes where they were previously unavailable. To illustrate the advantages offered by these new bounds, we consider applications to runs, reliability systems, Poisson mixtures and sums of independent random variables. △ Less

Submitted 29 June, 2017; originally announced June 2017.

Comments: 12 pages

MSC Class: 62E17 (Primary); 60F05; 62E10 (Secondary)

Relaxation of monotone coupling conditions: Poisson approximation and beyond

Authors: Fraser Daly, Oliver Johnson

Abstract: It is well-known that assumptions of monotonicity in size-bias couplings may be used to prove simple, yet powerful, Poisson approximation results. Here we show how these assumptions may be relaxed, establishing explicit Poisson approximation bounds (depending on the first two moments only) for random variables which satisfy an approximate version of these monotonicity conditions. These are shown t… ▽ More It is well-known that assumptions of monotonicity in size-bias couplings may be used to prove simple, yet powerful, Poisson approximation results. Here we show how these assumptions may be relaxed, establishing explicit Poisson approximation bounds (depending on the first two moments only) for random variables which satisfy an approximate version of these monotonicity conditions. These are shown to be effective for models where an underlying random variable of interest is contaminated with noise. We also give explicit Poisson approximation bounds for sums of associated or negatively associated random variables. Applications are given to epidemic models, extremes, and random sampling. Finally, we also show how similar techniques may be used to relax the assumptions needed in a Poincaré inequality and in a normal approximation result. △ Less

Submitted 13 June, 2017; originally announced June 2017.

Comments: 19 pages

MSC Class: Primary: 62E17; Secondary: 60E15; 60F05; 62E10

Journal ref: Journal of Applied Probability, vol 55/3, 2018, pages 742-759

Compound geometric approximation under a failure rate constraint

Authors: Fraser Daly

Abstract: We consider compound geometric approximation for a nonnegative, integer-valued random variable $W$. The bound we give is straightforward but relies on having a lower bound on the failure rate of $W$. Applications are presented to M/G/1 queuing systems, for which we state explicit bounds in approximations for the number of customers in the system and the number of customers served during a busy per… ▽ More We consider compound geometric approximation for a nonnegative, integer-valued random variable $W$. The bound we give is straightforward but relies on having a lower bound on the failure rate of $W$. Applications are presented to M/G/1 queuing systems, for which we state explicit bounds in approximations for the number of customers in the system and the number of customers served during a busy period. Other applications are given to birth-death processes and Poisson processes. △ Less

Submitted 9 September, 2015; v1 submitted 24 April, 2015; originally announced April 2015.

Comments: 17 pages; improvements to main result (Theorem 1.1) and corollories, and minor editing elsewhere

MSC Class: 62E17 (Primary); 60E15; 60J10; 62E10 (Secondary)

Negative dependence and stochastic orderings

Authors: Fraser Daly

Abstract: We explore negative dependence and stochastic orderings, showing that if an integer-valued random variable $W$ satisfies a certain negative dependence assumption, then $W$ is smaller (in the convex sense) than a Poisson variable of equal mean. Such $W$ include those which may be written as a sum of totally negatively dependent indicators. This is generalised to other stochastic orderings. Applicat… ▽ More We explore negative dependence and stochastic orderings, showing that if an integer-valued random variable $W$ satisfies a certain negative dependence assumption, then $W$ is smaller (in the convex sense) than a Poisson variable of equal mean. Such $W$ include those which may be written as a sum of totally negatively dependent indicators. This is generalised to other stochastic orderings. Applications include entropy bounds, Poisson approximation and concentration. The proof uses thinning and size-biasing. We also show how these give a different Poisson approximation result, which is applied to mixed Poisson distributions. Analogous results for the binomial distribution are also presented. △ Less

Submitted 21 January, 2016; v1 submitted 24 April, 2015; originally announced April 2015.

Comments: 26 pages; minor corrections and new examples added

MSC Class: 60E15 (Primary); 62E17; 62E10; 94A17 (Secondary)

The Conway-Maxwell-Poisson distribution: distributional theory and approximation

Authors: Fraser Daly, Robert E. Gaunt

Abstract: The Conway-Maxwell-Poisson (CMP) distribution is a natural two-parameter generalisation of the Poisson distribution which has received some attention in the statistics literature in recent years by offering flexible generalisations of some well-known models. In this work, we begin by establishing some properties of both the CMP distribution and an analogous generalisation of the binomial distribut… ▽ More The Conway-Maxwell-Poisson (CMP) distribution is a natural two-parameter generalisation of the Poisson distribution which has received some attention in the statistics literature in recent years by offering flexible generalisations of some well-known models. In this work, we begin by establishing some properties of both the CMP distribution and an analogous generalisation of the binomial distribution, which we refer to as the CMB distribution. We also consider some convergence results and approximations, including a bound on the total variation distance between a CMB distribution and the corresponding CMP limit. △ Less

Submitted 8 July, 2016; v1 submitted 24 March, 2015; originally announced March 2015.

Comments: 26 pages

MSC Class: 60E05; 60E15; 60F05; 62E10

Journal ref: ALEA: Latin American Journal of Probability and Mathematical Statistics, 13 (2016), pp. 635-658

Stein's method and stochastic orderings

Authors: Fraser Daly, Claude Lefèvre, Sergey Utev

Abstract: A stochastic ordering approach is applied with Stein's method for approximation by the equilibrium distribution of a birth-death process. The usual stochastic order and the more general s-convex orders are discussed. Attention is focused on Poisson and translated Poisson approximation of a sum of dependent Bernoulli random variables, for example k-runs in i.i.d. Bernoulli trials. Other applicati… ▽ More A stochastic ordering approach is applied with Stein's method for approximation by the equilibrium distribution of a birth-death process. The usual stochastic order and the more general s-convex orders are discussed. Attention is focused on Poisson and translated Poisson approximation of a sum of dependent Bernoulli random variables, for example k-runs in i.i.d. Bernoulli trials. Other applications include approximation by polynomial birth--death distributions. △ Less

Submitted 8 December, 2009; originally announced December 2009.

Comments: 39 pages, 1 table. Submitted to Advances in Applied Probability

MSC Class: 62E17 (Primary) 60F05; 60J80 (Secondary)

Bounds on the Poincare constant under negative dependence

Authors: Fraser Daly, Oliver Johnson

Abstract: We give bounds on the Poincare (inverse spectral gap) constant of a non-negative, integer-valued random variable W, under negative dependence assumptions such as ultra log-concavity and total negative dependence. We show that the bounds obtained compare well to others in the literature. Examples treated include some occupancy and urn models, a random graph model and small spacings on the circumfer… ▽ More We give bounds on the Poincare (inverse spectral gap) constant of a non-negative, integer-valued random variable W, under negative dependence assumptions such as ultra log-concavity and total negative dependence. We show that the bounds obtained compare well to others in the literature. Examples treated include some occupancy and urn models, a random graph model and small spacings on the circumference of a circle. Applications to Poisson convergence theorems are considered. △ Less

Submitted 5 November, 2012; v1 submitted 14 January, 2008; originally announced January 2008.

MSC Class: 60E15; 62E10

Journal ref: Statistics and Probabiliy Letters, vol 83, 2013, pages 511-518