Discrete Probability Theory

  • Lecturer:
    Prof. Dr. Susanne Albers
  • Module:
    IN0018, TUMonline
  • Area:
    3+2 lectures per week
  • Time and Location:
    Wednesday, 16:00–18:30 (start at 16:00 sharp), Hörsaal MI HS 1
  • Lab, Exercises:
    2 hours per week (obligatory) tutor sessions
    Teaching Assistant: Dr. Werner Meixner
    2 hours per week (supplemental, voluntary) lab
    Teaching Assistant: Dr. Werner Meixner

    On July 9, 2014 the last lab session instead of the lecture will be held.
  • Exams:
    See the german version of this page
  • ECTS: 6 points
  • Prerequisites:
    Module IN0015: Discrete Structures
    Module MA0901: Linear Algebra for Informatics
    Module MA0902: Analysis for Informatics



The lectures are being recorded. When accessing the recordings, you agree to the following terms of use.
To access the recordings click here.


Contents of this course are essentially covered by the following books:
  1. T. Schickinger, A. Steger
    Diskrete Strukturen - Band 2
    Springer Verlag 2001
  2. M. Greiner, G. Tinhofer
    Stochastik für Informatiker
    Carl Hanser Verlag, 1996
  3. H. Gordon
    Discrete Probability
    Springer-Verlag, 1997
  4. R. Motwani, P. Raghavan
    Randomized Algorithms
    Cambridge University Press, 1995
  5. L. Fahrmeir, R. Künstler, I. Pigeot, G. Tutz
    Statistik - Der Weg zur Datenanalyse
    Springer-Verlag, 1997

December 2017: Susanne Albers will give keynote address at the Graduation Day, Department of Computer Science at RWTH Aachen University.

ESA/ALGO 2019 will be organized by Susanne Albers and her group.

April 2017: New Research Training Center AdONE, funded by the German Research Foundation.

Susanne Albers receives ERC Advanced Grant. Press release of the Bavarian State Ministry of the Sciences, Research and the Arts.

August 2016: Susanne Albers is keynote speaker at Euro-Par 2016, Grenoble.

Susanne Albers, Nicole Megow and Andreas S. Schulz will organize MAPSP 2017.

Juni 2016: Susanne Albers gives an invited lecture at the Academy of Sciences and Literature, Mainz.

September 2015: Susanne Albers is invited speaker at MPI-INF – 25th Anniversary. The program features several Turing Award winners, Leibniz Prize winners, Humboldt Prize winners and ERC Grant winners.

June 2015: Susanne Albers is keynote speaker at the 31st International Symposium on Computational Geometry (SOCG15), Eindhoven.

June 2015: Susanne Albers is invited speaker of the tutorial on Network Creation Games: How Does the Internet Form? organized by Erik D. Demaine (MIT) and MohammadTaghi Hajiaghayi (University of Maryland). 16th Conference on Electronic Commerce (EC15), Portland, Oregon.

Lehrstuhl für Algorithmen und Komplexität
Prof. Dr. Susanne Albers

Boltzmannstr. 3
85748 Garching bei München

Tel +89.289.17706
Fax +89.289.17707