MARC details
000 -LEADER |
fixed length control field |
02385nam a22003618i 4500 |
001 - CONTROL NUMBER |
control field |
CR9780511581274 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
UkCbUP |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20170526205629.0 |
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS--GENERAL INFORMATION |
fixed length control field |
m|||||o||d|||||||| |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr|||||||||||| |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
090604s2009||||enk o ||1 0|eng|d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9780511581274 (ebook) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Cancelled/invalid ISBN |
9780521884273 (hardback) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Cancelled/invalid ISBN |
9781107606609 (paperback) |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
UkCbUP |
Language of cataloging |
eng |
Description conventions |
rda |
Transcribing agency |
UkCbUP |
082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
518.1 |
Edition number |
22 |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Dubhashi, Devdatt P., |
Relator term |
author. |
245 10 - TITLE STATEMENT |
Title |
Concentration of Measure for the Analysis of Randomized Algorithms / |
Statement of responsibility, etc |
Devdatt P. Dubhashi, Alessandro Panconesi. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
1 online resource (214 pages) : |
Other physical details |
digital, PDF file(s). |
500 ## - GENERAL NOTE |
General note |
Title from publisher's bibliographic system (viewed on 28 Feb 2017). |
520 ## - SUMMARY, ETC. |
Summary, etc |
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. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Random variables |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Distribution (Probability theory) |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Limit theorems (Probability theory) |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Algorithms |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Panconesi, Alessandro, |
Relator term |
author. |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
Display text |
Print version: |
International Standard Book Number |
9780521884273 |
856 40 - ELECTRONIC LOCATION AND ACCESS |
Uniform Resource Identifier |
<a href="https://doi.org/10.1017/CBO9780511581274">https://doi.org/10.1017/CBO9780511581274</a> |
952 ## - LOCATION AND ITEM INFORMATION (KOHA) |
Koha itemnumber |
162633 |
264 #1 - |
-- |
Cambridge : |
-- |
Cambridge University Press, |
-- |
2009. |
336 ## - |
-- |
text |
-- |
txt |
-- |
rdacontent |
337 ## - |
-- |
computer |
-- |
c |
-- |
rdamedia |
338 ## - |
-- |
online resource |
-- |
cr |
-- |
rdacarrier |