Randomisierung in der Informatik

Dozent:innen: Univ.-Prof. Dr. Ernst Althaus
Kurzname: Random. Inf.
Kurs-Nr.: 08.079.270
Kurstyp: Vorlesung/Übung

Voraussetzungen / Organisatorisches

DSEA oder vergleichbar

Inhalt


  1. Randomisierte Algorithmen
    2. Sublinear Time Algorithms
    Random Online Algorithms
    Metric Embeddings
  2. Randomisierte Modelle
    3. Markov-Modelle
    Hidden Markov Modelle
    Sample Complexity
  3. Randomisierte Daten
    4. Random Order Modelle
    Smoothed Analysis
  4. Randomisierte Challanges
    5. Interactive Proofs
    (Functional/Polynomial) Commitments
    zk-SNARKS

Termine

Datum (Wochentag) Zeit Ort
15.04.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
22.04.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
29.04.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
06.05.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
13.05.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
20.05.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
27.05.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
03.06.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
10.06.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
17.06.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
24.06.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
01.07.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik
08.07.2026 (Mittwoch) 10:15 - 11:45 04 422
2413 - Neubau Physik/Mathematik