A. D. Barbour – författare

The Poisson `law of small numbers' is a central principle in modern theories of reliability, insurance, and the statistics of extremes. It also has ramifications in apparently unrelated areas, such as the description of algebraic and combinatorial structures, and the distribution of prime numbers.The law of small numbers is only an approximation. In 1975, a new technique was introduced, the Stein-Chen method, which makes it possible to estimate the accuracy of the approximation in a wide range of situations. This book provides an introduction to the method, and a varied selection of examples of its application, emphasizing the flexibility of the technique when combined with a judicious choice of coupling. It also contains more advanced material, in particular on compound Poisson and Poisson process approximation, where the reader is brought to the boundaries of current knowledge.

From social networks to biological systems, networks are a fundamental part of modern life. Network analysis is increasingly popular across the mathematical, physical, life and social sciences, offering insights into a range of phenomena, from developing new drugs based on intracellular interactions, to understanding the influence of social interactions on behaviour patterns. This book provides a toolkit for analyzing random networks, together with theoretical justification of the methods proposed. It combines methods from both probability and statistics, teaching how to build and analyze plausible models for random networks, and how to validate such models, to detect unusual features in the data, and to make predictions. Theoretical results are motivated by applications across a range of fields, and classical data sets are used for illustration throughout the book. This book offers a comprehensive introduction to the field for graduate students and researchers.

Stein's startling technique for deriving probability approximations first appeared about 30 years ago. Since then, much has been done to refine and develop the method, but it is still a highly active field of research, with many outstanding problems, both theoretical and in applications. This volume, the proceedings of a workshop held in honour of Charles Stein in Singapore, August 2003, contains contributions from many of the mathematicians at the forefront of this effort. It provides a cross-section of the work currently being undertaken, with many pointers to future directions. The papers in the collection include applications to the study of random binary search trees, Brownian motion on manifolds, Monte-Carlo integration, Edgeworth expansions, regenerative phenomena, the geometry of random point sets, and random matrices.

A common theme in probability theory is the approximation of complicated probability distributions by simpler ones, the central limit theorem being a classical example. Stein's method is a tool which makes this possible in a wide variety of situations. Traditional approaches, for example using Fourier analysis, become awkward to carry through in situations in which dependence plays an important part, whereas Stein's method can often still be applied to great effect. In addition, the method delivers estimates for the error in the approximation, and not just a proof of convergence. Nor is there in principle any restriction on the distribution to be approximated; it can equally well be normal, or Poisson, or that of the whole path of a random process, though the techniques have so far been worked out in much more detail for the classical approximation theorems.This volume of lecture notes provides a detailed introduction to the theory and application of Stein's method, in a form suitable for graduate students who want to acquaint themselves with the method. It includes chapters treating normal, Poisson and compound Poisson approximation, approximation by Poisson processes, and approximation by an arbitrary distribution, written by experts in the different fields. The lectures take the reader from the very basics of Stein's method to the limits of current knowledge.