19207902 Übung

# SoSe 16: Übung zu The Probabilistic Method

## Shagnik Das, Tibor Szabo

Exam: oral exam.

### Zusätzl. Angaben / Voraussetzungen

Basic Bachelor Algebra, Probability, and Discrete Mathematics.

### 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

### 14 Termine

Regelmäßige Termine der Lehrveranstaltung

Mi, 20.04.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 27.04.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 04.05.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 11.05.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 18.05.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 25.05.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 01.06.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 08.06.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 15.06.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 22.06.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 29.06.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 06.07.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 13.07.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)

Mi, 20.07.2016 12:00 - 14:00

Dozenten:
Univ.-Prof. Tibor Szabo
Shagnik Das

Räume:
A3/SR 119 Seminarraum (Arnimallee 3-5)