English
Related papers

Related papers: On Poisson approximations for the Ewens sampling f…

200 papers

The Conway-Maxwell-Poisson distribution is a two-parameter generalisation of the Poisson distribution that can be used to model data that is under- or over-dispersed relative to the Poisson distribution. The normalizing constant…

Statistics Theory · Mathematics 2019-04-05 Robert E. Gaunt , Satish Iyengar , Adri B. Olde Daalhuis , Burcin Simsek

Consider a random permutation of $\{1, \ldots, \lfloor n^{t_2}\rfloor\}$ drawn according to the Ewens measure with parameter $t_1$ and let $K(n, t)$ denote the number of its cycles, where $t\equiv (t_1, t_2)\in\mathbb [0, 1]^2$. Next,…

Probability · Mathematics 2019-06-18 Helmut H. Pitters , Philip Weissmann

The topic of the article is the parametric study of the complexity of algorithms on arrays of pairwise distinct integers. We introduce a model that takes into account the non-uniformness of data, which we call the Ewens-like distribution of…

Discrete Mathematics · Computer Science 2016-05-11 Nicolas Auger , Mathilde Bouvel , Cyril Nicaud , Carine Pivoteau

Shannon information has, in the past, been applied to quantify the genetic diversity of many natural populations. Here, we apply the Shannon concept to consecutive generations of alleles as they evolve over time. We suppose a genetic system…

Populations and Evolution · Quantitative Biology 2015-12-17 J. S. Glasenapp , B. R. Frieden , C. D. Cruz

We present a robust method which translates information on the speed of coming down from infinity of a genealogical tree into sampling formulae for the underlying population. We apply these results to population dynamics where the genealogy…

Probability · Mathematics 2012-02-01 Julien Berestycki , Nathanael Berestycki , Vlada Limic

Probabilities of causation (PoCs), such as the probability of necessity and sufficiency (PNS), are important tools for decision making but are generally not point identifiable. Existing work has derived bounds for these quantities using…

Methodology · Statistics 2026-02-20 Tianyuan Cheng , Ruirui Mao , Judea Pearl , Ang Li

It is shown that the method of exchangeable pairs introduced by Stein [Approximate Computation of Expectations (1986) IMS, Hayward, CA] for normal approximation can effectively be used for translated Poisson approximation. Introducing an…

Probability · Mathematics 2010-04-06 Adrian Röllin

We investigate a Poisson sampling design in the presence of unknown selection probabilities when applied to a population of unknown size for multiple sampling occasions. The fixed-population model is adopted and extended upon for inference.…

Methodology · Statistics 2020-01-30 Kyle Vincent , Saman Muthukumarana

Let $\{X_n,n\geq 1\}$ be a sequence of i.i.d. random variables with partial sums $\{S_n,n\geq 1\}$. Based on the classical Baum-Katz theorem, a paper by Heyde in 1975 initiated the precise asymptotics for the sum $\sum_{n\geq…

Probability · Mathematics 2015-07-24 Lingtao Kong

A subset A of {0,1,...,n} is said to be a 2-additive basis for {1,2,...,n} if each j in {1,2,...,n} can be written as j=x+y, x,y in A, x<=y. If we pick each integer in {0,1,...,n} independently with probability p=p_n tending to 0, thus…

Combinatorics · Mathematics 2012-04-11 Anant Godbole , Chang Mou Lim , Vince Lyzinski , Nicholas Triantafillou

Stochastic models of sequential mutation acquisition are widely used to quantify cancer and bacterial evolution. Across manifold scenarios, recurrent research questions are: how many cells are there with $n$ alterations, and how long will…

Populations and Evolution · Quantitative Biology 2023-07-07 Michael D. Nicholson , David Cheek , Tibor Antal

Subset sampling (also known as Poisson sampling), where the decision to include any specific element in the sample is made independently of all others, is a fundamental primitive in data analytics, enabling efficient approximation by…

Databases · Computer Science 2025-12-19 Aryan Esmailpour , Xiao Hu , Jinchao Huang , Stavros Sintos

This paper studies Markov chains on the symmetric group $S_n$ where the transition probabilities are given by the Ewens distribution with parameter $\theta>1$. The eigenvalues are identified to be proportional to the content polynomials of…

Probability · Mathematics 2022-09-21 Alperen Y. Özdemir

With a growing interest in using non-representative samples to train prediction models for numerous outcomes it is necessary to account for the sampling design that gives rise to the data in order to assess the generalized predictive…

Methodology · Statistics 2019-09-17 Andrew Holbrook , Thomas Lumley , Daniel Gillen

We study asymptotic properties of supercritical Galton-Watson (GW) branching processes in the asymptotic where the mean of the offspring distribution approaches 1 from above. We show that the population-size distribution of the GW branching…

Probability · Mathematics 2026-03-05 Kyoya Uemura , Tomoyuki Obuch , Toshiyuki Tanaka

In this paper, we develop an approach for the exact determination of the minimum sample size for the estimation of a Poisson parameter with prescribed margin of error and confidence level. The exact computation is made possible by reducing…

Statistics Theory · Mathematics 2008-06-19 Xinjia Chen

It is well known that a binomial $(n,p)$ can be approximated by a Poisson distribution with parameter $np$. The typical approach in undergraduate probability texts is to show a convergence result for the distribution of the binomial as $n$…

Probability · Mathematics 2026-05-05 Rinaldo B. Schinazi

Let $S$ be a finite set, and $X_1,\ldots,X_n$ an i.i.d. uniform sample from $S$. To estimate the size $|S|$, without further structure, one can wait for repeats and use the birthday problem. This requires a sample size of the order…

Statistics Theory · Mathematics 2026-04-28 Sourav Chatterjee , Persi Diaconis , Susan Holmes

Most of the consistency analyses of Bayesian procedures for variable selection in regression refer to pairwise consistency, that is, consistency of Bayes factors. However, variable selection in regression is carried out in a given class of…

Methodology · Statistics 2015-07-30 Elías Moreno , Javier Girón , George Casella

A population genetics formulation of Eigen's molecular quasispecies model is proposed and several simple replication landscapes are investigated analytically. Our results show a remarcable similarity to those obtained with the original…

Condensed Matter · Physics 2009-10-28 Domingos Alves , Jose Fernando Fontanari
‹ Prev 1 3 4 5 6 7 10 Next ›