Randomisierte Algorithmenwahrscheinlichkeit

Question

Ich nehme im Herbst einen randomisierten Algorithmenkurs auf Grad -Level. Der Professor ist dafür bekannt, sehr detailorientiert und mathematisch streng zu sein. Daher muss ich ein umfassendes Verständnis der Wahrscheinlichkeit haben. Was wäre ein gutes Wahrscheinlichkeitsbuch, daraus intuitiv zu lernen, aber auch eine mathematische Strenge zu haben?

Answer 1

Welche Lehrbücher empfiehlt der Kurs? Ich mag "Wahrscheinlichkeit und Computing" von Mitzenmacher und Upfal und "Randomisierte Algorithmen" von Motwani und Raghavan. Sie führen die notwendige Theorie aus einem Algorithmen -Standpunkt ein. Ich empfehle auch ein Buch über Ungleichheiten, da die Begrenzungssachen für die Analyse randomisierter Algorithmen von wesentlicher Bedeutung sind. Zumindest Dieses Cheat -Blatt.

Answer 2

Sie brauchen eigentlich keinen mathematisch strengen Text zur Wahrscheinlichkeitstheorie. Ich bezweifle, dass der Professor $ sigma $ -Algebras und dergleichen verwenden wird (es sei denn, er erwähnt Martingales und wird es vorziehen, sie mit diesen Begriffen zu besprechen; niemand könnte folgen können). Was Sie wahrscheinlich brauchen, ist eine Verständnis der Wahrscheinlichkeitstheorie, die Sie nur in einem solchen Kurs mit dem "Spielen" erhalten können. Wenn Sie überhaupt keinen Hintergrund haben, nehmen Sie einfach einen einführenden Text und arbeiten Sie einige der Übungen durch.