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

Devdatt P. Dubhashi

8 évaluations par Goodreads

Langue : anglais

Edité par Cambridge University Press, Cambridge, 2012

1107606608 / 9781107606609

Vendeur : CitiRetail, Stevenage, Royaume-UniCitiRetail

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 29 juin 2022

Livre broché

Etat: Neuf

EUR 68,37

EUR 44,26 expédition 
Expédition depuis Royaume-Uni vers Etats-Unis

Quantité disponible : 1 disponible

Ajouter au panier
Retours gratuits sous 30 jours

A propos de cet article

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. …

N° de réf. du vendeur 9781107606609

Titre
Concentration of Measure for the Analysis of Randomized Algorithms (Paperback)
Auteur
Devdatt P. Dubhashi
Éditeur
Cambridge University Press, Cambridge
Année de publication
2012
État de l'article
new
Reliure
Paperback
Langue
anglais
ISBN à 10 chiffres
1107606608
ISBN à 13 chiffres
9781107606609

CitiRetail

Stevenage, Royaume-Uni

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 29 juin 2022

Frais d'expédition de Royaume-Uni vers Etats-Unis

Article7 à 14 jours ouvrés7 à 60 jours ouvrés
Premier articleEUR 44,26EUR 44,26
Les délais de livraison sont fixés par les vendeurs et varient en fonction du transporteur et du lieu. Les commandes transitant par les douanes peuvent être retardées et les acheteurs sont responsables de tous les droits ou frais associés. Les vendeurs peuvent vous contacter au sujet de frais supplémentaires afin de couvrir toute augmentation des coûts d'expédition de vos articles.

Modes de paiement

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

Description de la boutique

Online business

Profil professionnel du vendeur

ABC BOOKS LIMITED

10 John Street
London, Royaume-Uni WC1N 2EB