Erhältlich:Nicht auf LagerBuch (Softcover): Fachbuch
Concentration of Measure for the Analysis of Randomized Algorithms
von Devdatt P. Dubhashi, Alessandro Panconesi
- Unsere Artikel-Nr.
- PQRVRRP
Beschreibung
This book presents a coherent and unified account of classical and more advanced techniques for analyzing the performance of randomized algorithms.
Spezifikationen
| Sprache | Englisch |
|---|---|
| Autor | Devdatt P. Dubhashi, Alessandro Panconesi |
| Erscheinungsjahr | 2012 |
| Format | Buch (Softcover) |
| Anzahl Seiten | 214 |
Inhaltsverzeichnis
1. Chernoff¿Hoeffding bounds; 2. Applying the CH-bounds; 3. CH-bounds with dependencies; 4. Interlude: probabilistic recurrences; 5. Martingales and the MOBD; 6. The MOBD in action; 7. Averaged bounded difference; 8. The method of bounded variances; 9. Interlude: the infamous upper tail; 10. Isoperimetric inequalities and concentration; 11. Talagrand inequality; 12. Transportation cost and concentration; 13. Transportation cost and Talagrand's inequality; 14. Log¿Sobolev inequalities; Appendix A. Summary of the most useful bounds.
Bewertungen
Produkt bewertenFür dieses Produkt liegt noch keine Bewertung vor. Wenn Sie es gekauft haben, teilen Sie gerne Ihre Erfahrung.
Zahlungsarten
Rechnung (Einzahlungsschein mit QR-Code), Twint, Kreditkarte, PostFinance, Apple, Google oder Samsung Pay.
Versand
Kostenlos: Schweiz & Liechtenstein
Rückgabe
30 Tage Rückgaberecht
Sie können das Produkt innerhalb von 30 Wochentagen ohne Angabe von Gründen zurücksenden, sofern es unbeschädigt und in der Originalverpackung ist.
Weitere Hinweise finden Sie in unseren AGB unter D.1.
