Diese stark erweiterte neue Auflage erfordert lediglich grundlegende Kenntnisse in diskreter Mathematik und bietet eine umfassende Einführung in die Rolle von Randomisierung und probabilistischen Techniken in der modernen Informatik. Neu hinzugefügte Kapitel und Abschnitte behandeln Themen wie Normalverteilungen, Stichprobenkomplexität, VC-Dimension, Rademacher-Komplexität, Potenzgesetze und verwandte Verteilungen, Cuckoo-Hashing und das Lovasz-Lemma. Materialien, die für maschinelles Lernen und Big-Data-Analysen relevant sind, ermöglichen es den Studierenden, moderne Techniken und Anwendungen zu erlernen. Unter den vielen neuen Übungen und Beispielen befinden sich programmierbezogene Aufgaben, die den Studierenden eine hervorragende Schulung im Lösen relevanter Probleme bieten. Dieses Buch ist ein unverzichtbares Lehrmittel für einen ein- oder zweisemestrigen Kurs für fortgeschrittene Studierende der Informatik und angewandten Mathematik.