Random Walks sind klassische Forschungsobjekte der Wahrscheinlichkeitstheorie und haben wichtige algorithmische Anwendungen, von denen viele erst in jüngster Zeit entwickelt worden sind. Die Vorlesung behandelt Random Walks in endlichen und unendlichen Graphen sowie im n-dimensionalen Raum. Themen sind unter anderem der Zusammenhang zwischen Random Walks und elektrischen Netzwerken, die Berechnung bestimmter Kenngrößen von Random Walks (z.B. Rückkehrwahrscheinlichkeiten, Erwartungswert der Länge) und die Verwendung von Random Walks, um die Struktur komplexer Netzwerke zu analysieren. Wir untersuchen außerdem, wie Random Walks bei der Lösung konvexer Optimierungsprobleme verwendet werden können.

Vorkenntnisse:	Grundstudium
Ort:	Gerhard-Konow-Hörsaal Lennéstr. 2
Zeit:	Mittwochs 14-16 Uhr
Beginn:	5. April 2006