Modern explorations in science, technology and medicine increasingly demand complex stochastic models. Computational and theoretical advances are needed in order to formulate, analyze, apply and interpret these models. Recent years have witnessed a remarkable interplay between computation and probability. On the one hand, probabilistic techniques have led to powerful computational methods such as Markov chain Monte Carlo algorithms, while on the other hand the calculation of probabilistic quantities such as modes and marginals of high-dimensional distributions and the analysis of data from random samples has posed several computational challenges.

The Fall 2012 Semester on "Computational Challenges in Probability" aims to bring together leading experts and young researchers who are advancing the use of probabilistic and computational methods to study complex models in a variety of fields. The goal is to identify common challenges, exchange existing tools, reveal new application areas... (more)

Data-rich investigations need advanced tools for allowing data to inform and interact with models. Bayesian Nonparametrics is a rapidly growing subfield of statistics and machine learning that provides a framework for creating complex statistical models that are both expressive and tractable. Recent, successful applications of nonparametric Bayesian models across a variety of domains suggests that these models have the potential for wide use. The challenge of constructing and using models on very high dimensional or even infinite dimensional spaces creates many opportunities for fruitful interactions between mathematicians, statisticians and computer scientists. Areas of interest include prior construction, posterior inference, posterior asymptotics, algorithmic development, and practical applications.

Monte Carlo methods are one of the main tools used to study the properties of complex physical, chemical and biological systems. Since their introduction in the late 1940s, these methods have undergone a remarkable expansion and are now used in many other fields, including statistical inference, engineering, and computer science. However, the design and theoretical understanding of Monte Carlo methods is still a challenging topic, especially for those problems where rare events play the key role in determining algorithm performance. The aim of the workshop is to bring together specialists in the application areas who understand the specific challenges posed by realistic problems and have developed sophisticated tools to tackle these problems, and mathematicians developing methods for algorithm analysis, abstraction, and optimization.

Monte Carlo methods have become increasingly important in Engineering and the Sciences. These application areas have posed challenges and opportunities in the analysis of modern Monte Carlo algorithms. The workshop's main focus is on: a) the mathematical techniques and aspects that have been key in the analysis of these algorithms, and b) the identification of techniques that are likely to play a role in future analysis.