Modern discrete probability an essential toolkit

Providing a graduate-level introduction to discrete probability and its applications, this book develops a toolkit of essential techniques for analysing stochastic processes on graphs, other random discrete structures, and algorithms. Topics covered include the first and second moment methods, conce...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Roch, Sébastien
Format: E-Book
Sprache:English
Veröffentlicht: Cambridge, United Kingdom ; New York, NY Cambridge University Press 2024
Schriftenreihe:Cambridge series in statistical and probabilistic mathematics 55
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a2200000 i 4500
001 ZDB-20-CTM-CR9781009305129
003 UkCbUP
005 20231217214610.0
006 m|||||o||d||||||||
007 cr||||||||||||
008 220516s2024||||enk o ||1 0|eng|d
020 |a 9781009305129 
100 1 |a Roch, Sébastien 
245 1 0 |a Modern discrete probability  |b an essential toolkit  |c Sébastien Roch, University of Wisconsin-Madison 
264 1 |a Cambridge, United Kingdom ; New York, NY  |b Cambridge University Press  |c 2024 
300 |a 1 Online-Ressource (xvi, 434 Seiten) 
336 |b txt 
337 |b c 
338 |b cr 
490 1 |a Cambridge series in statistical and probabilistic mathematics  |v 55 
520 |a Providing a graduate-level introduction to discrete probability and its applications, this book develops a toolkit of essential techniques for analysing stochastic processes on graphs, other random discrete structures, and algorithms. Topics covered include the first and second moment methods, concentration inequalities, coupling and stochastic domination, martingales and potential theory, spectral methods, and branching processes. Each chapter expands on a fundamental technique, outlining common uses and showing them in action on simple examples and more substantial classical results. The focus is predominantly on non-asymptotic methods and results. All chapters provide a detailed background review section, plus exercises and signposts to the wider literature. Readers are assumed to have undergraduate-level linear algebra and basic real analysis, while prior exposure to graduate-level probability is recommended. This much-needed broad overview of discrete probability could serve as a textbook or as a reference for researchers in mathematics, statistics, data science, computer science and engineering. 
776 0 8 |i Erscheint auch als  |n Druck-Ausgabe  |z 9781009305112 
856 4 0 |l TUM01  |p ZDB-20-CTM  |q TUM_PDA_CTM  |u https://doi.org/10.1017/9781009305129  |3 Volltext 
912 |a ZDB-20-CTM 
912 |a ZDB-20-CTM 
049 |a DE-91 

Datensatz im Suchindex

DE-BY-TUM_katkey ZDB-20-CTM-CR9781009305129
_version_ 1818779688200306688
adam_text
any_adam_object
author Roch, Sébastien
author_facet Roch, Sébastien
author_role
author_sort Roch, Sébastien
author_variant s r sr
building Verbundindex
bvnumber localTUM
collection ZDB-20-CTM
doi_str_mv 10.1017/9781009305129
format eBook
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01958nam a2200253 i 4500</leader><controlfield tag="001">ZDB-20-CTM-CR9781009305129</controlfield><controlfield tag="003">UkCbUP</controlfield><controlfield tag="005">20231217214610.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr||||||||||||</controlfield><controlfield tag="008">220516s2024||||enk o ||1 0|eng|d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781009305129</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Roch, Sébastien</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Modern discrete probability</subfield><subfield code="b">an essential toolkit</subfield><subfield code="c">Sébastien Roch, University of Wisconsin-Madison</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, United Kingdom ; New York, NY</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2024</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xvi, 434 Seiten)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cambridge series in statistical and probabilistic mathematics</subfield><subfield code="v">55</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Providing a graduate-level introduction to discrete probability and its applications, this book develops a toolkit of essential techniques for analysing stochastic processes on graphs, other random discrete structures, and algorithms. Topics covered include the first and second moment methods, concentration inequalities, coupling and stochastic domination, martingales and potential theory, spectral methods, and branching processes. Each chapter expands on a fundamental technique, outlining common uses and showing them in action on simple examples and more substantial classical results. The focus is predominantly on non-asymptotic methods and results. All chapters provide a detailed background review section, plus exercises and signposts to the wider literature. Readers are assumed to have undergraduate-level linear algebra and basic real analysis, while prior exposure to graduate-level probability is recommended. This much-needed broad overview of discrete probability could serve as a textbook or as a reference for researchers in mathematics, statistics, data science, computer science and engineering.</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781009305112</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">TUM01</subfield><subfield code="p">ZDB-20-CTM</subfield><subfield code="q">TUM_PDA_CTM</subfield><subfield code="u">https://doi.org/10.1017/9781009305129</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CTM</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CTM</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield></datafield></record></collection>
id ZDB-20-CTM-CR9781009305129
illustrated Not Illustrated
indexdate 2024-12-18T12:04:35Z
institution BVB
isbn 9781009305129
language English
open_access_boolean
owner DE-91
DE-BY-TUM
owner_facet DE-91
DE-BY-TUM
physical 1 Online-Ressource (xvi, 434 Seiten)
psigel ZDB-20-CTM
publishDate 2024
publishDateSearch 2024
publishDateSort 2024
publisher Cambridge University Press
record_format marc
series2 Cambridge series in statistical and probabilistic mathematics
spelling Roch, Sébastien
Modern discrete probability an essential toolkit Sébastien Roch, University of Wisconsin-Madison
Cambridge, United Kingdom ; New York, NY Cambridge University Press 2024
1 Online-Ressource (xvi, 434 Seiten)
txt
c
cr
Cambridge series in statistical and probabilistic mathematics 55
Providing a graduate-level introduction to discrete probability and its applications, this book develops a toolkit of essential techniques for analysing stochastic processes on graphs, other random discrete structures, and algorithms. Topics covered include the first and second moment methods, concentration inequalities, coupling and stochastic domination, martingales and potential theory, spectral methods, and branching processes. Each chapter expands on a fundamental technique, outlining common uses and showing them in action on simple examples and more substantial classical results. The focus is predominantly on non-asymptotic methods and results. All chapters provide a detailed background review section, plus exercises and signposts to the wider literature. Readers are assumed to have undergraduate-level linear algebra and basic real analysis, while prior exposure to graduate-level probability is recommended. This much-needed broad overview of discrete probability could serve as a textbook or as a reference for researchers in mathematics, statistics, data science, computer science and engineering.
Erscheint auch als Druck-Ausgabe 9781009305112
TUM01 ZDB-20-CTM TUM_PDA_CTM https://doi.org/10.1017/9781009305129 Volltext
spellingShingle Roch, Sébastien
Modern discrete probability an essential toolkit
title Modern discrete probability an essential toolkit
title_auth Modern discrete probability an essential toolkit
title_exact_search Modern discrete probability an essential toolkit
title_full Modern discrete probability an essential toolkit Sébastien Roch, University of Wisconsin-Madison
title_fullStr Modern discrete probability an essential toolkit Sébastien Roch, University of Wisconsin-Madison
title_full_unstemmed Modern discrete probability an essential toolkit Sébastien Roch, University of Wisconsin-Madison
title_short Modern discrete probability
title_sort modern discrete probability an essential toolkit
title_sub an essential toolkit
url https://doi.org/10.1017/9781009305129
work_keys_str_mv AT rochsebastien moderndiscreteprobabilityanessentialtoolkit