This volume contains two of the three lectures that were given at the 33rd Probability Summer School in Saint-Flour (July 6-23, 2003). Amir Dembo's course is devoted to recent studies of the fractal nature of random sets, focusing on some fine properties of the sample path of random walk and Brownian motion. In particular, the cover time for Markov chains, the dimension of discrete limsup random fractals, the multi-scale truncated second moment and the Ciesielski-Taylor identities are explored. Tadahisa Funaki's course reviews recent developments of the mathematical theory on stochastic interface models, mostly on the so-called \nabla \varphi interface model. The results are formulated as classical limit theorems in probability theory, and the text serves with good applications of basic probability techniques.

Large deviation estimates have proved to be the crucial tool required to handle many questions in statistics, engineering, statistial mechanics, and applied probability. Amir Dembo and Ofer Zeitouni, two of the leading researchers in the field, provide an introduction to the theory of large deviations and applications at a level suitable for graduate students. The mathematics is rigorous and the applications come from a wide range of areas, including electrical engineering and DNA sequences.

The second edition, printed in 1998, included new material on concentration inequalities and the metric and weak convergence approaches to large deviations. General statements and applications were sharpened, new exercises added, and the bibliography updated. The present soft cover edition is a corrected printing of the 1998 edition.

Large deviation estimates have proved to be a crucial tool in statistics, engineering, statistical mechanics, and applied probability. This new edition presents an introduction to the theory of large deviations, with rigorous mathematical applications from a wide range of areas, including electrical engineering and DNA sequencing.