Вероятность и вычисления: рандомизация и вероятностные методы в алгоритмах и анализе данных на русском
#2044883
Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis (978-1108112765)
Купить и скачать электронную книгу в форматах PDF, EPUB, FB2, MOBI
Michael Mitzenmacher | #503: Алгоритмическое программирование
Значительно расширенное новое издание требует лишь элементарных знаний дискретной математики и предлагает всестороннее введение в роль рандомизации и вероятностных методов в современной информатике. Введенные главы и разделы охватывают такие темы, как нормальные распределения, сложность выборки, размерность VC, сложность Радемахера, степенные законы и связанные с ними распределения, хеширование кукушки и локальная лемма Ловаша. Материалы, относящиеся к машинному обучению и анализу больших данных, позволяют студентам изучать современные методы и приложения. Среди множества новых упражнений и примеров есть упражнения по программированию, которые обеспечивают студентам отличную подготовку в решении актуальных задач. Эта книга является незаменимым учебным пособием для одно- или двухсеместрового курса для студентов старших курсов бакалавриата по информатике и прикладной математике.