Probability and Computing

Cette nouvelle édition fortement enrichie nécessite seulement des connaissances de base en mathématiques discrètes et offre une introduction complète au rôle de la randomisation et des techniques probabilistes dans l'informatique moderne. Les chapitres et sections nouvellement ajoutés traitent de sujets tels que les distributions normales, la complexité d'échantillonnage, la dimension VC, la complexité de Rademacher, les lois de puissance et les distributions connexes, le Cuckoo-Hashing et le lemme de Lovasz. Les matériaux pertinents pour l'apprentissage automatique et les analyses de Big Data permettent aux étudiants d'apprendre des techniques et des applications modernes. Parmi les nombreuses nouvelles exercices et exemples, on trouve des tâches liées à la programmation qui offrent aux étudiants une excellente formation pour résoudre des problèmes pertinents. Ce livre est un outil pédagogique indispensable pour un cours d'un ou deux semestres destiné aux étudiants avancés en informatique et en mathématiques appliquées.