19207901 Vorlesung

SoSe 16: The Probabilistic Method

Tibor Szabo

Hinweise für Studierende

Exam: oral exam.

Kommentar

Abstract: The probabilistic method is a surprisingly effective technique in many areas of discrete mathematics, often giving solutions to purely deterministic problems where one would not expect randomness to play a role. The basic premise is as follows: in order to show the existence of a structure with certain properties, we first construct an appropriate probability space, and then show that a randomly chosen element has the desired properties with positive probability.

Following the remarkable success of its applications, this field has seen tremendous growth in recent decades. In this course we will get to know the probabilistic method, introducing its various tools and through some delightful applications. The topics we shall cover include:
- linearity of expectation and the method of alterations - the second moment method - the Lovász Local Lemma - correlation inequalities - martingales and large deviation inequalities - Janson's inequality and the Poisson paradigm.

For further information, see http://discretemath.imp.fu-berlin.de/DMIII-2016/.

Schließen

Literaturhinweise

Suggested reading: “N. Alon, J. Spencer: The Probabilistic Method

14 Termine

Regelmäßige Termine der Lehrveranstaltung

Di, 19.04.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 26.04.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 03.05.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 10.05.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 17.05.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 24.05.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 31.05.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 07.06.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 14.06.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 21.06.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 28.06.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 05.07.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 12.07.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Di, 19.07.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo

Räume:
A6/SR 031 Seminarraum (Arnimallee 6)

Studienfächer A-Z