- Добавил: bhaer
- Дата: 31-07-2017, 10:01
- Комментариев: 0

Название: Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis, 2nd Edition
Автор: Eli Upfal, Michael Mitzenmacher
Издательство: Cambridge University Press
Год: 2017
Страниц: 484
Формат: True PDF
Размер: 11 Mb
Язык: English
Greatly expanded, this new edition requires only an elementary background in discrete mathematics and offers a comprehensive introduction to the role of randomization and probabilistic techniques in modern computer science. Newly added chapters and sections cover topics including normal distributions, sample complexity, VC dimension, Rademacher complexity, power laws and related distributions, cuckoo hashing, and the Lovasz Local Lemma.