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...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch 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 |
| Schlagworte: | |
| Online-Zugang: | DE-12 DE-634 DE-521 DE-92 DE-91 DE-824 Volltext |
| Zusammenfassung: | 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 |
| Beschreibung: | 1 Online-Ressource (xvi, 434 Seiten) |
| ISBN: | 9781009305129 |
| DOI: | 10.1017/9781009305129 |
Internformat
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV049604236 | ||
| 003 | DE-604 | ||
| 005 | 20250318 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 240308s2024 xx o|||| 00||| eng d | ||
| 020 | |a 9781009305129 |c Online |9 978-1-009-30512-9 | ||
| 024 | 7 | |a 10.1017/9781009305129 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9781009305129 | ||
| 035 | |a (OCoLC)1427320604 | ||
| 035 | |a (DE-599)BVBBV049604236 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 |a DE-634 |a DE-521 |a DE-91 |a DE-824 | ||
| 082 | 0 | |a 519.2/3 | |
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 100 | 1 | |a Roch, Sébastien |e Verfasser |0 (DE-588)1343560896 |4 aut | |
| 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 |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 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 | ||
| 650 | 4 | |a Stochastic processes | |
| 650 | 4 | |a Graph theory | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Hardcover |z 978-1-009-30511-2 |
| 830 | 0 | |a Cambridge series in statistical and probabilistic mathematics |v 55 |w (DE-604)BV041460443 |9 55 | |
| 856 | 4 | 0 | |u https://doi.org/10.1017/9781009305129 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 912 | |a ZDB-20-CCSC | ||
| 912 | |a ZDB-20-CSP | ||
| 940 | 1 | |q ZDB-20-CSP23 | |
| 940 | 1 | |q ZDB-20-CCSC23 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-034948600 | |
| 966 | e | |u https://doi.org/10.1017/9781009305129 |l DE-12 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009305129 |l DE-634 |p ZDB-20-CBO |q BTU_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009305129 |l DE-521 |p ZDB-20-CBO |q EUV_EK_CAM |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009305129 |l DE-92 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009305129 |l DE-91 |p ZDB-20-CCSC |q TUM_Paketkauf_2023 |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009305129 |l DE-824 |p ZDB-20-CCSC |q ZDB-20-CCSC23 |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781009305129 |l DE-824 |p ZDB-20-CSP |q ZDB-20-CSP23 |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1826936942110965760 |
|---|---|
| adam_text | |
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Roch, Sébastien |
| author_GND | (DE-588)1343560896 |
| author_facet | Roch, Sébastien |
| author_role | aut |
| author_sort | Roch, Sébastien |
| author_variant | s r sr |
| building | Verbundindex |
| bvnumber | BV049604236 |
| classification_rvk | SK 130 |
| collection | ZDB-20-CBO ZDB-20-CCSC ZDB-20-CSP |
| ctrlnum | (ZDB-20-CBO)CR9781009305129 (OCoLC)1427320604 (DE-599)BVBBV049604236 |
| dewey-full | 519.2/3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.2/3 |
| dewey-search | 519.2/3 |
| dewey-sort | 3519.2 13 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| doi_str_mv | 10.1017/9781009305129 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zcb4500</leader><controlfield tag="001">BV049604236</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20250318</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">240308s2024 xx o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781009305129</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-009-30512-9</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/9781009305129</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781009305129</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1427320604</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV049604236</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-824</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.2/3</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Roch, Sébastien</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1343560896</subfield><subfield code="4">aut</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><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</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="650" ind1=" " ind2="4"><subfield code="a">Stochastic processes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Hardcover</subfield><subfield code="z">978-1-009-30511-2</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Cambridge series in statistical and probabilistic mathematics</subfield><subfield code="v">55</subfield><subfield code="w">(DE-604)BV041460443</subfield><subfield code="9">55</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/9781009305129</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CCSC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CSP</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-20-CSP23</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-20-CCSC23</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-034948600</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009305129</subfield><subfield code="l">DE-12</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009305129</subfield><subfield code="l">DE-634</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BTU_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009305129</subfield><subfield code="l">DE-521</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">EUV_EK_CAM</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009305129</subfield><subfield code="l">DE-92</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009305129</subfield><subfield code="l">DE-91</subfield><subfield code="p">ZDB-20-CCSC</subfield><subfield code="q">TUM_Paketkauf_2023</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009305129</subfield><subfield code="l">DE-824</subfield><subfield code="p">ZDB-20-CCSC</subfield><subfield code="q">ZDB-20-CCSC23</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781009305129</subfield><subfield code="l">DE-824</subfield><subfield code="p">ZDB-20-CSP</subfield><subfield code="q">ZDB-20-CSP23</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV049604236 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T23:35:08Z |
| indexdate | 2025-03-18T13:00:39Z |
| institution | BVB |
| isbn | 9781009305129 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-034948600 |
| oclc_num | 1427320604 |
| open_access_boolean | |
| owner | DE-12 DE-92 DE-634 DE-521 DE-91 DE-BY-TUM DE-824 |
| owner_facet | DE-12 DE-92 DE-634 DE-521 DE-91 DE-BY-TUM DE-824 |
| physical | 1 Online-Ressource (xvi, 434 Seiten) |
| psigel | ZDB-20-CBO ZDB-20-CCSC ZDB-20-CSP ZDB-20-CSP23 ZDB-20-CCSC23 ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO BTU_PDA_CBO ZDB-20-CBO EUV_EK_CAM ZDB-20-CBO FHN_PDA_CBO ZDB-20-CCSC TUM_Paketkauf_2023 ZDB-20-CCSC ZDB-20-CCSC23 ZDB-20-CSP ZDB-20-CSP23 |
| publishDate | 2024 |
| publishDateSearch | 2024 |
| publishDateSort | 2024 |
| publisher | Cambridge University Press |
| record_format | marc |
| series | Cambridge series in statistical and probabilistic mathematics |
| series2 | Cambridge series in statistical and probabilistic mathematics |
| spelling | Roch, Sébastien Verfasser (DE-588)1343560896 aut 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 rdacontent c rdamedia cr rdacarrier 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 Stochastic processes Graph theory Erscheint auch als Druck-Ausgabe, Hardcover 978-1-009-30511-2 Cambridge series in statistical and probabilistic mathematics 55 (DE-604)BV041460443 55 https://doi.org/10.1017/9781009305129 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Roch, Sébastien Modern discrete probability an essential toolkit Stochastic processes Graph theory Cambridge series in statistical and probabilistic mathematics |
| 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_exact_search_txtP | 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 |
| topic | Stochastic processes Graph theory |
| topic_facet | Stochastic processes Graph theory |
| url | https://doi.org/10.1017/9781009305129 |
| volume_link | (DE-604)BV041460443 |
| work_keys_str_mv | AT rochsebastien moderndiscreteprobabilityanessentialtoolkit |