A gentle introduction to the differential equation method and dynamic concentration

We discuss the differential equation method for establishing dynamic concentration of discrete random processes. We present several relatively simple examples of it and aim to make the method understandable to the unfamiliar reader who has some basic knowledge on probabilistic methods, random graphs...

Full description

Saved in:
Bibliographic Details
Published inDiscrete mathematics Vol. 345; no. 12; p. 113071
Main Authors Bennett, Patrick, Dudek, Andrzej
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.12.2022
Subjects
Differential equation method
Random processes
Differential equation method
Random processes
Online AccessGet full text

Cover

More Information
Summary:We discuss the differential equation method for establishing dynamic concentration of discrete random processes. We present several relatively simple examples of it and aim to make the method understandable to the unfamiliar reader who has some basic knowledge on probabilistic methods, random graphs and differential equations.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2022.113071