LTI
LTI

Randomisierte Algorithmen

  • Dozent: Prof. Dr. Susanne Albers
  • Modul: IN2160, TUMonline
  • Bereich:
    4+2 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
    Wahlpflichtvorlesung im Gebiet Algorithmen
  • Zeit und Ort:
    Montag, 08:00 – 10:00, 00.08.038
    Mittwoch, 8:00 – 10:00, 00.13.009A
  • Übung:
    2 SWS Übung zur Vorlesung
  • Erfolgreiche Teilnahme:
  • Hörerkreis:
    Studierende im Hauptstudium der Informatik
    Studierende mit Nebenfach Informatik
  • Voraussetzungen:
    Stoff des Informatik Grundstudiums
    Vorlesung Effiziente Algorithmen und Datenstrukturen I vorteilhaft, aber nicht notwendig.
  • Empfehlenswert für:
    Erweiterte Kenntnisse im Bereich Algorithmen

Information

  • Da die Veranstaltang in Englisch gehalten wird, pflegen wir nur die englische Version dieser Web-Seite.

Inhalt

Über die letzten 25 Jahre ist die Entwicklung und Analyse von randomisierten Algorithmen, die während ihrer Ausführung Zufallsentscheidungen treffen, ein wesentlicher Bestandteil der Algorithmentheorie geworden. Für viele Probleme können überraschend elegante und schnelle randomisierte Algorithmen entwickelt werden. In dieser Vorlesung werden wir (a) grundlegende Konzepte aus der Wahrscheinlichkeitstheorie, die in probabilistischen Analysen benötigt werden, studieren und (b) randomisierte Algorithmen für eine Reihe von grundlegenden Problemen entwerfen.

Literatur

  • M. Mitzenmacher and E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005.
  • R. Motwani, and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.

April 2017: Neues DFG Graduiertenkolleg AdONE.

Susanne Albers erhaelt ERC Advanced Grant. Pressemitteilung Bayerisches Staatsministerium f. Bildung u. Kultus, Wissenschaft u. Kunst.

August 2016: Susanne Albers hält einen Plenarvortrag auf Euro-Par 2016, Grenoble.

Susanne Albers, Nicole Megow und Andreas S. Schulz organisieren MAPSP 2017.

Juni 2016: Susanne Albers hält einen eingeladenen Vortrag in der Akademie der Wissenschaften und der Literatur, Mainz.

September 2015: Susanne Albers ist eingeladene Sprecherin auf dem MPI-INF – 25th Anniversary. Vortragende im Programm sind mehrere Turing-Preisträger, Leibniz-Preisträger, Humboldt-Preisträger und Gewinner von ERC Grants.

Juni 2015: Susanne Albers hält einen Plenarvortrag auf dem 31st International Symposium on Computational Geometry (SOCG15), Eindhoven.

Juni 2015: Susanne Albers ist eingeladene Sprecherin des Tutorials Network Creation Games: How Does the Internet Form?, organisiert von Erik D. Demaine (MIT) und MohammadTaghi Hajiaghayi (University of Maryland). 16th Conference on Electronic Commerce (EC15), Portland, Oregon.

Lehrstuhl für Theoretische Informatik
Prof. Dr. Susanne Albers

Boltzmannstr. 3
85748 Garching bei München

Tel +89.289.17706
Fax +89.289.17707

E-Mail
Aktuelles