Simon Tavaré Knihy

This book presents the foundations of key problems in computational molecular biology and bioinformatics. It focuses on computational and statistical principles applied to genomes, and introduces the mathematics and statistics that are crucial for understanding these applications. The book features a free download of the R software statistics package and the text provides great crossover material that is interesting and accessible to students in biology, mathematics, statistics and computer science. More than 100 illustrations and diagrams reinforce concepts and present key results from the primary literature. Exercises are given at the end of chapters.

This volume contains lectures given at the 31st Probability Summer School in Saint-Flour (July 8-25, 2001). Simon Tavaré’s lectures serve as an introduction to the coalescent, and to inference for ancestral processes in population genetics. The stochastic computation methods described include rejection methods, importance sampling, Markov chain Monte Carlo, and approximate Bayesian methods. Ofer Zeitouni’s course on „Random Walks in Random Environment“ presents systematically the tools that have been introduced to study the model. A fairly complete description of available results in dimension 1 is given. For higher dimension, the basic techniques and a discussion of some of the available results are provided. The contribution also includes an updated annotated bibliography and suggestions for further reading. Olivier Catoni's course appears separately.