Probability Approximations via the Poisson Clumping Heuristic (Applied Mathematical Sciences, 77) 1989th Edition by David Aldous (PDF)

13

 

Ebook Info

  • Published: 1989
  • Number of pages: 288 pages
  • Format: PDF
  • File Size: 4.23 MB
  • Authors: David Aldous

Description

If you place a large number of points randomly in the unit square, what is the distribution of the radius of the largest circle containing no points? Of the smallest circle containing 4 points? Why do Brownian sample paths have local maxima but not points of increase, and how nearly do they have points of increase? Given two long strings of letters drawn i. i. d. from a finite alphabet, how long is the longest consecutive (resp. non-consecutive) substring appearing in both strings? If an imaginary particle performs a simple random walk on the vertices of a high-dimensional cube, how long does it take to visit every vertex? If a particle moves under the influence of a potential field and random perturbations of velocity, how long does it take to escape from a deep potential well? If cars on a freeway move with constant speed (random from car to car), what is the longest stretch of empty road you will see during a long journey? If you take a large i. i. d. sample from a 2-dimensional rotationally-invariant distribution, what is the maximum over all half-spaces of the deviation between the empirical and true distributions? These questions cover a wide cross-section of theoretical and applied probability. The common theme is that they all deal with maxima or min­ ima, in some sense.

User’s Reviews

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐I did my Ph.D. dissertation on extreme value theory for stationary stochastic processes. My work got me interested in a parameter called the extremal index and a colleague, Tai Hsing once showed me how the extremal index was related to the frequency with which a stochastic process crosses a high or low level. An extremal index less than one corresponds to clumping and the point process defined by the high level crossings is approximately Poisson. Hsing was a student of Leadbetter. Hsing and Leadbetter exploited this idea in their publications and Leadbetter explains some of it in his 1983 book with Lindgren and Rootzen. I eventually published a paper with Tai Hsing and Bill McCormick where we further investigated properties of the extremal index and Tai contributed using this “Poisson Clumping Heuristic” that Aldous writes about in this monograph.My other connections to topics in the book include my exposure to geometric probability from Herb Solomon as a graduate student at Stanford. Also I knew Charles Stein while I was a Stanford student and I learned to appreciate the power of a tool called “Stein’s method” from lectures by Diaconis. A student of Stein’s by the name of Chen had gotten a Ph.D. in statstics at Stanford utilizing the Stein method.Aldous ties all these themes together in this very interesting monograph. It uses heuristics, so we do not see mathematical proofs. But the text is at a high level and refers the reader to advanced literature. For graduate students in probability or statistics it is a great source for finding a thesis topic (even today with the book 12 years old). For researchers in extreme value theory, geometric probability or probability theory in general it is a great reference source.

Keywords

Free Download Probability Approximations via the Poisson Clumping Heuristic (Applied Mathematical Sciences, 77) 1989th Edition in PDF format
Probability Approximations via the Poisson Clumping Heuristic (Applied Mathematical Sciences, 77) 1989th Edition PDF Free Download
Download Probability Approximations via the Poisson Clumping Heuristic (Applied Mathematical Sciences, 77) 1989th Edition 1989 PDF Free
Probability Approximations via the Poisson Clumping Heuristic (Applied Mathematical Sciences, 77) 1989th Edition 1989 PDF Free Download
Download Probability Approximations via the Poisson Clumping Heuristic (Applied Mathematical Sciences, 77) 1989th Edition PDF
Free Download Ebook Probability Approximations via the Poisson Clumping Heuristic (Applied Mathematical Sciences, 77) 1989th Edition

Previous articleRandom Discrete Structures (The IMA Volumes in Mathematics and its Applications, 76) by David Aldous (PDF)
Next article[(Discrete Probability and Algorithms )] [Author: David Aldous] [Jul-1995] by (PDF)