Probabilistic and Statistical Methods in Computer Science presents a large variety of applications of probability theory and statistics in computer science and more precisely in algorithm analysis, speech recognition and robotics. It is written on a self-contained basis: all probabilistic and statistical tools needed are introduced on a comprehensible level. In addition all examples are worked out completely. Most of the material is scattered throughout available literature. However, this is the first volume that brings together all of this material in such an accessible format. Probabilistic and Statistical Methods in Computer Science is intended for students in computer science and applied mathematics, for engineers and for all researchers interested in applications of probability theory and statistics. It is suitable for self study as well as being appropriate for a course or seminar.