Concentration of Measure for the Analysis of Randomized Algorithms
Cambridge University Press | 2009 | ISBN: 0521884276 | 216 pages | PDF | 1 MB
Cambridge University Press | 2009 | ISBN: 0521884276 | 216 pages | PDF | 1 MB
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.