Modern statistical methods use complex, sophisticated models that can lead to intractable computations. Saddlepoint approximations can be the answer. Written from the user's point of view, this book explains in clear language how such approximate probability computations are made, taking readers from the very beginnings to current applications. The core material is presented in chapters 1-6 at an elementary mathematical level. Chapters 7-9 then give a highly readable account of higher-order asymptotic inference. Later chapters address areas where saddlepoint methods have had substantial impact: multivariate testing, stochastic systems and applied probability, bootstrap implementation in the transform domain, and Bayesian computation and inference. No previous background in the area is required. Data examples from real applications demonstrate the practical value of the methods. Ideal for graduate students and researchers in statistics, biostatistics, electrical engineering, econometrics, and applied mathematics, this is both an entry-level text and a valuable reference.

This book explains the ideas behind the saddlepoint approximations as well as giving a detailed mathematical description of the subject and many worked out examples.

Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.

This unique book delivers an encyclopedic treatment of classic as well as contemporary large sample theory, dealing with both statistical problems and probabilistic issues and tools. The book is unique in its detailed coverage of fundamental topics. It is written in an extremely lucid style, with an emphasis on the conceptual discussion of the importance of a problem and the impact and relevance of the theorems. There is no other book in large sample theory that matches this book in coverage, exercises and examples, bibliography, and lucid conceptual discussion of issues and theorems.

This book was originally compiled for a course I taught at the University of Rochester in the fall of 1991, and is intended to give advanced graduate students in statistics an introduction to Edgeworth and saddlepoint approximations, and related techniques. Many other authors have also written monographs on this subject, and so this work is narrowly focused on two areas not recently discussed in theoretical text books. These areas are, first, a rigorous consideration of Edgeworth and saddlepoint expansion limit theorems, and second, a survey of the more recent developments in the field. In presenting expansion limit theorems I have drawn heavily 011 notation of McCullagh (1987) and on the theorems presented by Feller (1971) on Edgeworth expansions. For saddlepoint notation and results I relied most heavily on the many papers of Daniels, and a review paper by Reid (1988). Throughout this book I have tried to maintain consistent notation and to present theorems in such a way as to make a few theoretical results useful in as many contexts as possible. This was not only in order to present as many results with as few proofs as possible, but more importantly to show the interconnections between the various facets of asymptotic theory. Special attention is paid to regularity conditions. The reasons they are needed and the parts they play in the proofs are both highlighted.

This book is designed as a unified and mathematically rigorous treatment of some recent developments of the asymptotic distribution theory of order statistics (including the extreme order statistics) that are relevant for statistical theory and its applications. Particular emphasis is placed on results concern ing the accuracy oflimit theorems, on higher order approximations, and other approximations in quite a general sense. Contrary to the classical limit theorems that primarily concern the weak convergence of distribution functions, our main results will be formulated in terms of the variational and the Hellinger distance. These results will form the proper springboard for the investigation of parametric approximations of nonparametric models of joint distributions of order statistics. The approxi mating models include normal as well as extreme value models. Several applications will show the usefulness of this approach. Other recent developments in statistics like nonparametric curve estima tion and the bootstrap method will be studied as far as order statistics are concerned. 1n connection with this, graphical methods will, to some extent, be explored.

Asymptotic Approximations of Integrals deals with the methods used in the asymptotic approximation of integrals. Topics covered range from logarithmic singularities and the summability method to the distributional approach and the Mellin transform technique for multiple integrals. Uniform asymptotic expansions via a rational transformation are also discussed, along with double integrals with a curve of stationary points. For completeness, classical methods are examined as well. Comprised of nine chapters, this volume begins with an introduction to the fundamental concepts of asymptotics, followed by a discussion on classical techniques used in the asymptotic evaluation of integrals, including Laplace's method, Mellin transform techniques, and the summability method. Subsequent chapters focus on the elementary theory of distributions; the distributional approach; uniform asymptotic expansions; and integrals which depend on auxiliary parameters in addition to the asymptotic variable. The book concludes by considering double integrals and higher-dimensional integrals. This monograph is intended for graduate students and research workers in mathematics, physics, and engineering.