-Fourier analysis, --

From classical foundations to advanced modern theory, this self-contained and comprehensive guide to probability weaves together mathematical proofs, historical context and richly detailed illustrative applications. A theorem discovery approach is used throughout, setting each proof within its historical setting and is accompanied by a consistent emphasis on elementary methods of proof. Each topic is presented in a modular framework, combining fundamental concepts with worked examples, problems and digressions which, although mathematically rigorous, require no specialised or advanced mathematical background. Augmenting this core material are over 80 richly embellished practical applications of probability theory, drawn from a broad spectrum of areas both classical and modern, each tailor-made to illustrate the magnificent scope of the formal results. Providing a solid grounding in practical probability, without sacrificing mathematical rigour or historical richness, this insightful book is a fascinating reference and essential resource, for all engineers, computer scientists and mathematicians.

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.

As the world becomes increasingly complex, so do the statistical models required to analyse the challenging problems ahead. For the very first time in a single volume, the Handbook of Approximate Bayesian Computation (ABC) presents an extensive overview of the theory, practice and application of ABC methods. These simple, but powerful statistical techniques, take Bayesian statistics beyond the need to specify overly simplified models, to the setting where the model is defined only as a process that generates data. This process can be arbitrarily complex, to the point where standard Bayesian techniques based on working with tractable likelihood functions would not be viable. ABC methods finesse the problem of model complexity within the Bayesian framework by exploiting modern computational power, thereby permitting approximate Bayesian analyses of models that would otherwise be impossible to implement. The Handbook of ABC provides illuminating insight into the world of Bayesian modelling for intractable models for both experts and newcomers alike. It is an essential reference book for anyone interested in learning about and implementing ABC techniques to analyse complex models in the modern world.

In June 2010, a conference, Probability Approximations and Beyond, was held at the National University of Singapore (NUS), in honor of pioneering mathematician Louis Chen. Chen made the first of several seminal contributions to the theory and application of Stein’s method. One of his most important contributions has been to turn Stein’s concentration inequality idea into an effective tool for providing error bounds for the normal approximation in many settings, and in particular for sums of random variables exhibiting only local dependence. This conference attracted a large audience that came to pay homage to Chen and to hear presentations by colleagues who have worked with him in special ways over the past 40+ years. The papers in this volume attest to how Louis Chen’s cutting-edge ideas influenced and continue to influence such areas as molecular biology and computer science. He has developed applications of his work on Poisson approximation to problems of signal detection in computational biology. The original papers contained in this book provide historical context for Chen’s work alongside commentary on some of his major contributions by noteworthy statisticians and mathematicians working today.