by
Alessandro Panconesi, Devdatt P. Dubhashi
Language: English
Release Date: June 15, 2009
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...