Publication:2833177
From MaRDI portal
zbMath1368.60002MaRDI QIDQ2833177
Michael Mitzenmacher, Eli Upfal
Publication date: 17 November 2016
Markov chains; martingales; Markov processes; random graphs; hashing; continuous random variables; discrete probability theory
68Q25: Analysis of algorithms and problem complexity
68W40: Analysis of algorithms
68-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
60-08: Computational methods for problems pertaining to probability theory
60-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory
60C05: Combinatorial probability
68W20: Randomized algorithms