✓ Schweizer Online-Shop
Concentration of Measure for the Analysis of Randomized Algorithms
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

SpracheEnglisch
AutorDevdatt P. Dubhashi, Alessandro Panconesi
Erscheinungsjahr2012
FormatBuch (Softcover)
Anzahl Seiten214

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 bewerten

Für dieses Produkt liegt noch keine Bewertung vor. Wenn Sie es gekauft haben, teilen Sie gerne Ihre Erfahrung.

Zahlungsarten

payment-einzahlungsscheinpayment-twintpayment-mastercardpayment-visapost-finance-paypayment-apple-paypayment-google-paysamsung-pay

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.