scientific article

zbMath0746.60002MaRDI QIDQ4002919

Lars Holst, Svante Janson, Andrew David Barbour

Publication date: 18 September 1992

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

coupling methodsStein-Chen methodcompound and Poisson processPoisson approximation of sums of binomial random variables

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Axioms; other general questions in probability (60A05) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)

Related Items

Multivariate Poisson and Poisson process approximations with applications to Bernoulli sums and -statistics, Poisson Approximation to the Convolution of Power Series Distributions, A non-uniform bound on binomial approximation withw-functions, A PROBABILISTIC FRIENDSHIP NETWORK MODEL, A view from the bridge spanning combinatorics and probability, On longest consecutive patterns in Markov chains, Relaxation of monotone coupling conditions: Poisson approximation and beyond, The phase transition in inhomogeneous random graphs, Stein’s method and Plancherel measure of the symmetric group, POISSON APPROXIMATION FOR THE COUPON COLLECTOR’S PROBLEM, THE ESTIMATION OF ERROR ON POISSON APPROXIMATION FOR THE MÉNAGE PROBLEM, Occupancy schemes associated to Yule processes, Poisson Approximation in a Poisson Limit Theorem Inspired by Coupon Collecting, On discrete Gibbs measure approximation to runs, Zur genauigkeit der approximation einer gesamtschadenverteilung durch eine zusammengesetzte poisson-verteilung, Approximation Results for Sums of Independent Random Variables, Joint Poisson distribution of prime factors in sets, Optimal rules for the sequential selection of uniform spacings, A Stein characterisation of the generalized hyperbolic distribution, Poisson Approximations for Sum of Bernoulli Random Variables and its Application to Ewens Sampling Formula, A factorial Moment Distance and an Application to the Matching Problem, Discriminating between sequences of bernoulli and markov-bernoulli trials, Conditional risk measures in a bipartite market structure, Unnamed Item, Local limit theorems for occupancy models, A Bayesian version of Galton-Watson for population growth and its use in the management of small population, Semiconductor Emitters in Entropy Sources for Quantum Random Number Generation, A fourth‐moment phenomenon for asymptotic normality of monochromatic subgraphs, The Malliavin–Stein Method on the Poisson Space, Poisson Point Process Convergence and Extreme Values in Stochastic Geometry, The component structure of dense random subgraphs of the hypercube, Normal approximation and fourth moment theorems for monochromatic triangles, The discrepancy of random rectangular matrices, Combinatorial and stochastic properties of ranked tree‐child networks, Clustering and percolation on superpositions of Bernoulli random graphs, Binomial approximation to locally dependent collateralized debt obligations, Gamma, Gaussian and Poisson approximations for random sums using size-biased and generalized zero-biased couplings, A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees, Loose Hamilton Cycles in Regular Hypergraphs, Unnamed Item, Random graphs with given vertex degrees and switchings, Lower bound estimates for discrete approximations to sums of weakly dependent random variables, Diameter of the Stochastic Mean-Field Model of Distance, Unnamed Item, On the number of empty cells in the allocation scheme of indistinguishable particles, On moderate deviations in Poisson approximation, Chain-referral sampling on stochastic block models, ESTIMATOR FOR THE DISTRIBUTION OF THE NUMBERS OF RUNS IN A RANDOM SEQUENCE CONTROLLED BY STATIONARY MARKOV CHAIN, Пуассоновская аппроксимация для распределения числа появлений заданной цепочки знаков в выходной последовательности генератора Пола, Многократные повторения длинных цепочек в конечной цепи Маркова, New Jensen-type inequalities and their applications, Avalanches in a short-memory excitable network, Stein's Method for the Beta Distribution and the Pólya-Eggenberger Urn, On Comparison of Clustering Properties of Point Processes, The Number of Collisions for the Occupancy Problem with Unequal Probabilities, Refined total variation bounds in the multivariate and compound Poisson approximation, Orthogonal polynomials in Stein's method, Asymptotic Analysis of Hoppe Trees, Statistical estimation of quadratic Rényi entropy for a stationarym-dependent sequence, Change-point models and conditionally pure birth processes: an inequality on the stochastic intensity, Poisson approximation for (k₁, k₂)-events via the Stein-Chen method, On pair and tuple formation under independent Poisson or renewal arrival processes, An Improvement of Poisson Approximation for Sums of Dependent Bernoulli Random Variables, On the $AC^0$ Complexity of Subgraph Isomorphism, Contributions to the problem of Zrankiewicz, r-scan statistics of a Poisson process with events transformed by duplications, deletions, and displacements, Convergence to infinitely divisible distributions with finite variance for some weakly dependent sequences, Ultra-small scale-free geometric networks, Exact values and sharp estimates for the total variation distance between binomial and Poisson distributions, Inhomogeneous random graphs, isolated vertices, and Poisson approximation, Approximation of the difference of two Poisson-like counts by Skellam, Poisson approximation, compensators and coupling, A Poisson Limit Theorem for Reliability Models Based on Markov Chains, Finite Representability of Integers as $2$-Sums, Who is the infector? General multi-type epidemics and real-time susceptibility processes, Nouvelle preuve d’un théorème de Yuan et Hunt, Testing randomness via aperiodic words, On exact and large deviation approximation for the distribution of the longest run in a sequence of two-state Markov dependent trials, Poisson approximation of multivariate Poisson mixtures, Структурно эквивалентные цепочки в равновероятной полиномиальной схеме, Convergence Rate Estimates in the Global CLT for Compound Mixed Poisson Distributions, Poisson statistics of eigenvalues in the hierarchical Dyson model, Poisson approximation of the length spectrum of random surfaces, Nearest-neighbor graphs on the cantor set, Compound Poisson approximation of subgraph counts in stochastic block models with multiple edges, Limit theorems for monochromatic stars, A DYNAMIC APPROACH TO THE MODELING OF CORRELATION CREDIT DERIVATIVES USING MARKOV CHAINS, The Second-Moment Phenomenon for Monochromatic Subgraphs, Positive association of the oriented percolation cluster in randomly oriented graphs, A Compound Poisson Approximation Inequality, Ruin probabilities for risk processes in a bipartite network, Group testing: Revisiting the ideas, Couplings for locally branching epidemic processes, New Bounds for the Traveling Salesman Constant, Minimum weight disk triangulations and fillings, Bounds on the information divergence for hypergeometric distributions, Randomness of Möbius coefficients and Brownian motion: growth of the Mertens function and the Riemann hypothesis, Generalized limit theorems forU-max statistics, Normal approximation for mixtures of normal distributions and the evolution of phenotypic traits, Remarks on compound Poisson approximation of Gaussian random sequences, Central limit theorems for \(k\)-nearest neighbour distances, Signed Poisson approximations for Markov chains, Speed of \(\overline d\)-convergence for Markov approximations of chains with complete connections. A coupling approach, Improvements in the Poisson approximation of mixed Poisson distributions, Criteria for Poisson process convergence with applications to inhomogeneous Poisson-Voronoi tessellations, Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules, A law of large numbers for random walks in random mixing environments., Poisson approximations for epidemics with two levels of mixing., On the distribution of the total number of run lengths, On series of \(H\)-equivalent tuples in Markov chains, Distances between distributions via Stein's method, Geometric sums, size biasing and zero biasing, Compound Poisson approximation, Stein's method, Palm theory and Poisson process approximation., Convergence of independent particle systems, The distribution of rare alleles, On Stein-Chen factors for Poisson approximation, Asymptotics of multivariate contingency tables with fixed marginals, Multivariate approximation in total variation. I: Equilibrium distributions of Markov jump processes, Statistical enumeration of groups by double cosets, Compound Poisson approximation for unbounded functions on a group, with application to large deviations, Discrete uniform and binomial distributions with infinite support, Phase transition in cohomology groups of non-uniform random simplicial complexes, Concentration inequalities from monotone couplings for graphs, walks, trees and branching processes, Pseudo-Poisson approximation for Markov chains, Poisson approximations for Markov-driven point processes, On the unconditional strong law of large numbers for the bootstrap mean, On multivariate Le Cam theorem and compound Poisson measures, On the rate of Poisson approximation to Bernoulli partial sum processes, Approximating network dynamics: some open problems, First-order covariance inequalities via Stein's method, A refined Cramér-type moderate deviation for sums of local statistics, A large sample property in approximating the superposition of i.i.d. finite point processes, Stein's method for multivariate Brownian approximations of sums under dependence, Oriented first passage percolation in the mean field limit. II: The extremal process, Moran-type bounds for the fixation probability in a frequency-dependent Wright-Fisher model, Central moment inequalities using Stein's method, A Berry-Esseen bound with applications to vertex degree counts in the Erdős-Rényi random graph, Detecting local network motifs, Spatial logistic regression and change-of-support in Poisson point processes, Weak disorder in the stochastic mean-field model of distance. II, Total variation error bounds for geometric approximation, Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities, Pólya urns with immigration at random times, A Poisson approximation with applications to the number of maxima in a discrete sample, Approximations for discrete scan statistics on the circle, A central limit theorem for the gossip process, Asymptotic distribution of isolated nodes in secure wireless sensor networks under transmission constraints, Useful inequalities for the longest run distribution, The distribution of the maximum vertex degree in random planar maps, Limit theorems for generalized perimeters of random inscribed polygons. I, Berry-Esseen bounds of normal and nonnormal approximation for unbounded exchangeable pairs, A modified bootstrap percolation on a random graph coupled with a lattice, On Poisson approximations for the Ewens sampling formula when the mutation parameter grows with the sample size, Error bounds in local limit theorems using Stein's method, On the probability of existence of substrings with the same structure in a random sequence, Stein's method for the Poisson-Dirichlet distribution and the Ewens sampling formula, with applications to Wright-Fisher models, Asymptotic distribution of Bernoulli quadratic forms, Size biased couplings and the spectral gap for random regular graphs, Random walks on the random graph, Block size in geometric(\(p\))-biased permutations, Respondent-driven sampling and sparse graph convergence, Martingales associated to peacocks using the curtain coupling, The Gamma Stein equation and noncentral de Jong theorems, Inequalities for integrals of modified Bessel functions and expressions involving them, Size bias for one and all, The split-and-drift random graph, a null model for speciation, The matching, birthday and the strong birthday problem: a contemporary review, Asymptotic normality determined by high moments, and submap counts of random maps, Multilevel clustering of extremes., Poisson limits for \(U\)-statistics., Sharp estimates in signed Poisson approximation of Poisson mixtures, Upper bounds for spatial point process approximations, Mixed Poisson approximation of node depth distributions in random binary search trees, New non-uniform bounds on Poisson approximation for dependent Bernoulli trials, How to get central limit theorems for global errors of estimates., On the central limit theorem for geometrically ergodic Markov chains, Poisson and non-Poisson properties in appointment-generated arrival processes: the case of an endocrinology clinic, Poisson approximation in terms of the Gini-Kantorovich distance, Bounds for an integral of the modified Bessel function of the first kind and expressions involving it, An algebra of Stein operators, Poisson approximation and connectivity in a scale-free random connection model, Stein's method of exchangeable pairs in multivariate functional approximations, Approximations to weighted sums of random variables, Poisson approximation by constrained exponential tilting., When is the Conway-Maxwell-Poisson distribution infinitely divisible?, Palm theory, random measures and Stein couplings, Poisson approximation with applications to stochastic geometry, Testing degree corrections in stochastic block models, Information content of high-order associations of the human gut microbiota network, A conversation with David J. Aldous, A note on LeCam's bound for the distance between the Poisson binomial and the Poisson distribution, On the robustness of interconnections in random graphs: a symbolic approach., On Stein's factors for Poisson approximation in Wasserstein distance with nonlinear transportation costs, The distribution of the number of isolated nodes in the 1-dimensional soft random geometric graph, Cramér-type moderate deviation of normal approximation for unbounded exchangeable pairs, \(L^{p}\)-norms and information entropies of Charlier polynomials, On the number of overflown urns and excess balls in an allocation model with limited urn capacity, Improving Poisson approximations through tilting and expansion, Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs, Poisson approximations for 2-dimensional patterns, A Poisson approximation for the number of \(k\)-matches, Parametric Stein operators and variance bounds, Approximate string matching using a bidirectional index, On the binary expansion of a random integer, Reliability bounds for coherent structures with independent components, The first divisible sum, Rate of Poisson approximation of the number of exceedances of nonstationary normal sequences, Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain, Approximation of sums of conditionally independent variables by the translated Poisson distribution, Compound Poisson process approximation for locally dependent real-valued random variables via a new coupling inequality, Two-dimensional discrete scan statistics, Zero biasing and a discrete central limit theorem, Rounding of continuous random variables and oscillatory asymptotics, Asymptotic behaviour of a number of repeated records, Omnibus sequences, coupon collection, and missing word counts, Translated Poisson approximation for Markov chains, Stein's method for diffusion approximations, Optimal Poisson approximation of uniform empirical processes, Functional limit theorems for random regular graphs, Poisson approximation for the number of large digits of inhomogeneous \(f\)-expansions, Approximating dependent rare events, Some things we've learned (about Markov chain Monte Carlo), Closeness of convolutions of probability measures, Stein's method and Poisson process approximation for a class of Wasserstein metrics, On approximation of Markov binomial distributions, On the number of high excursions of linear growth processes, Coupling with compensators, Poisson approximation of the number of exceedances of a discrete-time \(\chi ^ 2\)-process, On Poisson approximation to the partial sum process of a Markov chain, Translated Poisson approximation to equilibrium distributions of Markov population processes, On variational bounds in the compound Poisson approximation of the individual risk model, Metastability in the dilute Ising model, Asymptotic properties of keys and functional dependencies in random databases, The time of bootstrap percolation with dense initial sets, Cycles and eigenvalues of sequentially growing random regular graphs, A Wright-Fisher model with indirect selection, Asymptotic distribution of the maximum interpoint distance in a sample of random vectors with a spherically symmetric distribution, A compound Poisson convergence theorem for sums of \(m\)-dependent variables, Compound Poisson and signed compound Poisson approximations to the Markov binomial law, Stein's method for nonlinear statistics: a brief survey and recent progress, Fundamentals of Stein's method, Measuring the impact of dependence between claims occurrences., Modeling claim exceedances over thresholds., Compound Poisson approximations for individual models with dependent risks., On the asymptotics of locally dependent point processes, Generalized \(k\)-matches, A generalized false discovery rate in microarray studies, A new method for obtaining sharp compound Poisson approximation error estimates for sums of locally dependent random variables, Relative log-concavity and a pair of triangle inequalities, Poisson process approximation for dependent superposition of point processes, On the length of the longest run in a multi-state Markov chain., On the accuracy of multivariate compound Poisson approximation., Kerstan's method for compound Poisson approximation., On exceedances of high levels, Two sufficient conditions for Poisson approximations in the ferromagnetic Ising model, Stein's method for discrete Gibbs measures, A polynomial birth-death point process approximation to the Bernoulli process, Sparse covers for sums of indicators, A note on the exchangeability condition in Stein's method, Signed binomial approximation of binomial mixtures via differential calculus for linear opera\-tors, \(U\)-max-statistics, Poisson approximation for a sum of negative binomial random variables, Stein's method and point process approximation, Optimal scaling of random walk Metropolis algorithms with discontinuous target densities, Bootstrap percolation on the random graph \(G_{n,p}\), The Kolmogorov distance between the binomial and Poisson laws: efficient algorithms and sharp estimates, Distributional analysis of swaps in quick select, Inequalities for rare events in time-reversible Markov chains. II, Competition between discrete random variables, with applications to occupancy problems, On average sequence complexity, Stein's method, Jack measure, and the Metropolis algorithm, Spin glasses and Stein's method, The scaling limit of Poisson-driven order statistics with applications in geometric probability, A bound on the Poisson-binomial relative error, A Poisson-binomial relative error uniform bound, Poisson process Fock space representation, chaos expansion and covariance inequalities, Geography of local configurations, Functions of random walks on hyperplane arrangements, Pseudo-binomial approximation to \((k_1, k_2)\)-runs, Generalized gamma approximation with rates for urns, walks and trees, Functional Poisson approximation in Kantorovich-Rubinstein distance with applications to \(U\)-statistics and stochastic geometry, Distributional limits for the symmetric exclusion process, Poisson type approximations for the Markov binomial distribution, Limit distributions for the problem of collecting pairs, Cuckoo hashing: Further analysis, Poisson approximations for sequences of random variables, On fixed points of permutations., On compound Poisson approximation for sums of random variables, Variational inequalities for arbitrary multivariate distributions, Mixed Poisson approximation in the collective epidemic model, Random Sidon sequences, Poisson approximation of the mixed Poisson distribution with infinitely divisible mixing law, Stein characterizations for linear combinations of gamma random variables, Non-uniform bounds for geometric approximation, Sign-balanced covering matrices, Euler circuits and DNA sequencing by hybridization, First passage time for some stationary processes, Rates of convergence for extremes of geometric random variables and marked point processes, Transitive closure in a polluted environment, A probability approximation framework: Markov process approach, Using a Chen-Stein identity to obtain low variance simulation estimators, On tail triviality of negatively dependent stochastic processes, Normal approximation in total variation for statistics in geometric probability, Stein's method, smoothing and functional approximation, Approaching the coupon collector’s problem with group drawings via Stein’s method, Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph, Convergence rate for geometric statistics of point processes having fast decay of dependence, On Tournaments and negative dependence, Extremal random beta polytopes, Card guessing and the birthday problem for sampling without replacement, Stein's method, Gaussian processes and palm measures, with applications to queueing, Statistics of finite degree covers of torus knot complements, Unnamed Item, Poisson approximation of counts of induced subgraphs in random intersection graphs, Limiting Distributions in Sequential Occupancy Problem, A Pólya Approximation to the Poisson-Binomial Law, Selection procedures for sparse data, Gamma-distribution order statistics, maximal multinomial frequency and randomization de\-signs, Stein's method for concentration inequalities, Model Selection Using Conditional Densities, Usefulness of Asymptotic Distributions in the Classical Occupancy Problem, Stein's Method and Stochastic Orderings, Threshold and hitting time for high-order connectedness in random hypergraphs, Local Limit Approximations for Markov Population Processes, A shorter proof of Kanter's Bessel function concentration bound, On Stein's factors for Poisson approximation in Wasserstein distance, On a nonhierarchical version of the generalized random energy model. II: Ultrametricity, On the normal approximation for the distribution of the number of simple or compound patterns in a random sequence of multi-state trials, On the asymptotic behavior of a sequence of random variables of interest in the classical occupancy problem, Mod-\(\phi\) convergence: approximation of discrete measures and harmonic analysis on the torus, On the probability that a binomial variable is at most its expectation, On the length of the longest head run, A note on the run length function for intermittent maps, Approximations related to the sums of \(m\)-dependent random variables, The coupon collector’s problem revisited: generalizing the double Dixie cup problem of Newman and Shepp, Malliavin calculus for marked binomial processes and applications, Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs, Analysis of the Size of Antidictionary in DCA, The Poisson binomial distribution -- old \& new, Stein's method meets computational statistics: a review of some recent developments, Bounding Kolmogorov distances through Wasserstein and related integral probability metrics, Wasserstein distance on configuration space, Local limit theorems for finite and infinite urn models, Zero bias transformation and asymptotic expansions, New rates for exponential approximation and the theorems of Rényi and Yaglom, On Stein's method, smoothing estimates in total variation distance and mixture distributions, A Poisson Approximation for an Occupancy Problem with Collisions, Poisson Approximation for the Number of Repeats in a Stationary Markov Chain, On Negative Binomial Approximation to k-Runs, Poisson approximation in \(\chi^2\) distance by the Stein-Chen approach, Goodness of fit for discrete random variables using the conditional density, Intertwining and commutation relations for birth-death processes, Improved lower bounds on the total variation distance for the Poisson approximation, \(U\)-max-statistics and limit theorems for perimeters and areas of random polygons, The Generalised Coupon Collector Problem, A new metric between distributions of point processes, Variance asymptotics for random polytopes in smooth convex bodies, Hopf algebras and Markov chains: two examples and a theory, \(L^1\) bounds in normal approximation, Rates of convergence for the iterates of Cesàro operators, Stein's Method for Compound Geometric Approximation, The secretary problem of minimizing the expected rank: a simple suboptimal approach with generalizations, Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points, Asymptotic Properties of a Leader Election Algorithm, Limit theorems for areas and perimeters of random inscribed and circumscribed polygons, Translated Poisson approximation using exchangeable pair couplings, Analysis of swaps in radix selection, On gaps and unoccupied urns in sequences of geometrically distributed random variables, Rate of Poisson approximation for nearest neighbor counts in large-dimensional Poisson point processes, Poisson limit for two-dimensional toral automorphism driven by continued fractions, Exchangeable pairs, switchings, and random regular graphs, Bootstrap percolation on the Hamming torus, A non-uniform bound on Poisson approximation in somatic cell hybrid model, On bounds in Poisson approximation for integer-valued independent random variables, Consecutive covering arrays and a new randomness test, Some results on approximation for distributions of random sums by Poisson distribution, Convergence of point processes associated with coupon collector's and Dixie cup problems, Compound binomial approximations, Poisson approximations for the Ising model, A limit theorem for the six-length of random functional graphs with a fixed degree sequence, Normal approximation for sums of weighted \(U\)-statistics -- application to Kolmogorov bounds in random subgraph counting, On the accuracy of Poisson approximation, Approximation of sojourn-times via maximal couplings: motif frequency distributions, Compound Poisson approximation to convolutions of compound negative binomial variables, Limit distributions of the maximal distance to the nearest neighbour, Stein's method for the single server queue in heavy traffic, On customer flows in jackson queueing networks, Wasserstein and Kolmogorov error bounds for variance-gamma approximation via Stein's method. I, Управляемая полиномиальная схема размещения, Poisson approximation for the number of non-decreasing runs in Markov chains, Poisson approximation for call function via Stein-Chen method, Poisson Approximation of Impulsive Recurrent Process with Semi-Markov Switching, Statistical analysis of the number of self-overlapping leftmost repeats in an homogeneous stationary Markov chain on finite states, A Three-Parameter Binomial Approximation, Monochromatic subgraphs in randomly colored graphons, Poisson approximation, Bernstein-type exponential inequalities in survey sampling: conditional Poisson sampling schemes, On Hipp's compound Poisson approximations via concentration functions, Random cutting and records in deterministic and random trees, Distance estimates for dependent superpositions of point processes, Overlap Problems on the Circle, Power Laws in Preferential Attachment Graphs and Stein's Method for the Negative Binomial Distribution, Limit laws for self-loops and multiple edges in the configuration model, The great circle epidemic model., Compound Poisson approximation of word counts in DNA sequences, A Compound Poisson Model for Word Occurrences in DNA Sequences, Learning Poisson binomial distributions, Bipartite decomposition of random graphs, Stein's method for conditional compound Poisson approximation, Local limit theorems via Landau-Kolmogorov inequalities, Stein's method and the rank distribution of random matrices over finite fields, Stein meets Malliavin in normal approximation, Joint Vertex Degrees in the Inhomogeneous Random Graph Model ℊ(n,{p_ij})