Concentration of Measure for the Analysis of Randomized Algorithms (Paperback)

Devdatt P. Dubhashi

8 Bewertungen von Goodreads

Sprache: Englisch

Verlag: Cambridge University Press, Cambridge, 2012

1107606608 / 9781107606609

Anbieter: CitiRetail, Stevenage, Vereinigtes KönigreichCitiRetail

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 29. Juni 2022

Artikel dieses Verkäufers ansehen
Softcover

Zustand: Neu

EUR 66,64

EUR 43,15 Versand 
Versand von Vereinigtes Königreich nach USA

Anzahl: 1 verfügbar

In den Warenkorb
Kostenlose Rückgaben innerhalb von 30 Tagen

Artikelbeschreibung vom Verkäufer

Paperback. 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. It covers the basic toolkit from the ChernoffHoeffding bounds to more sophisticated techniques like martingales and isoperimetric inequalities, as well as some recent developments like Talagrand's inequality, transportation cost inequalities and log-Sobolev inequalities. Along the way, variations on the basic theme are examined, such as ChernoffHoeffding bounds in dependent settings. The authors emphasise comparative study of the different methods, highlighting respective strengths and weaknesses in concrete example applications. The exposition is tailored to discrete settings sufficient for the analysis of algorithms, avoiding unnecessary measure-theoretic details, thus making the book accessible to computer scientists as well as probabilists and discrete mathematicians. This book presents a coherent and unified account of classical and more advanced techniques for analyzing the performance of randomized algorithms. This item is printed on demand. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability.

Bestandsnummer des Verkäufers 9781107606609

Titel
Concentration of Measure for the Analysis of Randomized Algorithms (Paperback)
Autor
Devdatt P. Dubhashi
Verlag
Cambridge University Press, Cambridge
Veröffentlichungsjahr
2012
Zustand
new
Einband
Paperback
Sprache
Englisch
ISBN-10
1107606608
ISBN-13
9781107606609

CitiRetail

Stevenage, Vereinigtes Königreich

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 29. Juni 2022

Versandkosten von Vereinigtes Königreich nach USA

Artikel7 bis 14 Werktage7 bis 60 Werktage
Erster ArtikelEUR 43,15EUR 43,15
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Shop-Beschreibung

Online business

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

ABC BOOKS LIMITED

10 John Street
London, Vereinigtes Königreich WC1N 2EB