Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024

☆☆☆☆☆
简体网页||繁体网页

Devdatt P. Dubhashi 作者

Cambridge University Press

译者

2009-6-15 出版日期

214 页数

GBP 93.00 价格

Hardcover

丛书系列

9780521884273 图书编码

Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书图书标签: 算法数学随机算法的应用概率 concentration_inequality Math CS

喜欢 Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书的读者还喜欢

下载链接在页面底部

点击这里下载

想要找书就要到图书目录大全

book.wenda123.org

立刻按 ctrl+D收藏本页

你会得到大惊喜!!

发表于2024-11-21

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 复制链接

Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书 epub 下载 mobi 下载 pdf 下载 txt 下载 2024

Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024

Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书用户评价

评分☆☆☆☆☆

Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书著者简介

Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书图书目录

Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书 pdf 下载 txt下载 epub 下载 mobi 在线电子书下载

Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书图书描述

Randomized algorithms have become a central part of the algorithms curriculum, based on their increasingly widespread use in modern applications. This book presents a coherent and unified treatment of probabilistic techniques for obtaining high probability estimates on the performance of randomized algorithms. It covers the basic toolkit from the Chernoff-Hoeffding bounds to more sophisticated techniques like martingales and isoperimetric inequalities, as well as some recent developments like Talagrand's inequality, transportation cost inequalities and log-Sobolev inequalities. Along the way, variations on the basic theme are examined, such as Chernoff-Hoeffding bounds in dependent settings. The authors emphasise comparative study of the different methods, highlighting respective strengths and weaknesses in concrete example applications. The exposition is tailored to discrete settings sufficient for the analysis of algorithms, avoiding unnecessary measure-theoretic details, thus making the book accessible to computer scientists as well as probabilists and discrete mathematicians.

Concentration of Measure for the Analysis of Randomized Algorithms 在线电子书下载 mobi epub pdf txt 在线电子书下载

想要找书就要到图书目录大全

book.wenda123.org

立刻按 ctrl+D收藏本页

你会得到大惊喜!!