Efficient Monte Carlo for high excursions of Gaussian random fields

Add to your list(s) Download to your calendar using vCal

• Adler, RJ, Blanchet, JH, Liu, J (Israel; Columbia; Columbia)
• Tuesday 22 June 2010, 17:05-17:30
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact Mustapha Amrani.

Stochastic Processes in Communication Sciences

We focus on the design and analysis of efficient Monte Carlo methods for computing the tail probability at level b of the maximum of a Gaussian random field and the associated conditional expectations of the field given excursions at levels larger than b. Nave Monte Carlo takes an exponential computational cost in b to estimate such tail probabilities and associated conditional expectations with prescribed relative accuracy. In contrast, our Monte Carlo procedures exhibit at the most polynomial complexity in b assuming only that the mean and covariance functions are Holder continuous. In presence of more regularity conditions, such as homogeneity and smoothness, the complexity results can be further improved to constant. Central to the design of Monte Carlo scheme and its efficiency analysis is a change of measure that is NOT of the traditional exponential tilting form. This change of measure admits different representations that link the analysis of Monte Carlo methods to the random fields geometry. This feature is appealing to both simulation design and theoretical development of random fields.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• bld31

Note that ex-directory lists are not shown.