Click Here to Download: https://ouo.io/GjSBuR Concentration of Measure for the Analysis of Randomized Algorithms By: Devdatt P. Dubhashi; Alessandro Panconesi Publisher: Cambridge University Press Print ISBN: 9780521884273, 0521884276 eText ISBN: 9781139637695, 113963769X Edition: 1st Format: EPUB Available from $ 38.00 USD SKU 9781139637695 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 account of classical and more advanced techniques for analyzing the performance of such algorithms. The presentation emphasizes discrete settings and elementary notions of probability, making it accessible to computer scientists and applied discrete mathematicians.
