Hauptseminar im Wintersemester 2006/07

Probability and Randomization in Computer Science

Kontaktpersonen:

Joachim Kneis (kneis@informatik.rwth-aachen.de)
Daniel Mölle (moelle@informatik.rwth-aachen.de)
Stefan Richter (richter@informatik.rwth-aachen.de)
Peter Rossmanith (rossmani@informatik.rwth-aachen.de)

Vorbesprechung

Siehe Termine.

Ort und Zeit

Während die Ausarbeitungen bereits im Verlaufe des Semesters zu erstellen sind (siehe unten), werden die zugehörigen Vorträge in einer Blockveranstaltung am Ende des Semesters gehalten. Der genaue Termin muß noch vereinbart werden.

Termine

Conference Schedule

Datum Zeit Thema Vortragende/r Folien Ausarbeitung
12.02.007 10:00 The Lovasz Local Lemma Anca-Maria Ivanescu - pdf
12.02.007 11:00 Die Probabilistische Methode für Zufallsgraphen Selly Thong
12.02.007 11:30 Minimale Spannbäume Paul Kocyla - -
12.02.007 14:00 Feature Selection Taylan Ozgur Toygarlar
12.02.007 14:30 Unsupervised Learning Robert Schmidt
12.02.007 15:00 Density Estimation using Parzen Windows Dirk Rothe
12.02.007 15:30 Hidden-Markov-Modelle Christian Kohlschein - pdf
13.02.007 10:00 Probabilistische Komplexitätsklassen Andreas Feldmann - ps
13.02.007 10:30 Randomisierte Primzahltests Paul Gamper - pdf
13.02.007 11:00 Analyse von Hashfunktionen Borys Gendler - pdf
13.02.007 11:30 Randomisiertes Runden Frederic Reinhardt - ps
13.02.007 14:00 Algorithmen für das k-Server-Problem Alexander Leider - pdf
13.02.007 14:30 Probabilistische Modellierung bei Objekterkennung Emre Oezyurt - pdf

Inhalt

Zunächst erfolgt die Anmeldung zum Seminar wie gewohnt via die zentrale Seminarvergabe. Basierend auf einer Idee von Prof. Felix Freiling wird die Veranstaltung als Konferenzseminar durchgeführt. Das Seminar wird deshalb aus verschiedenen Phasen bestehen:

  1. Zunächst bewirbt sich jede(r) Studierende durch Einreichen eines Abstracts im Umfang von etwa einer halben Seite (DIN A4) um ein Thema, das die Anwendung wahrscheinlichkeitstheoretischer Methoden in der Informatik zum Gegenstand hat. Im Regelfall wird dieses Thema einem Abschnitt eines geeigneten Buchs oder dem Inhalt eines wissenschaftlichen Papiers entsprechen. Wird eine derartige Bewerbung von den Veranstaltern abgelehnt, kann sie wiederholt werden. Es gibt allerdings einen Stichtag, bis zu dem eine erfolgreiche Bewerbung erfolgt sein muß.
  2. Anschließend erstellt jede(r) Teilnehmende eine schriftliche Ausarbeitung zu seinem Thema. Hier gilt ebenfalls eine Deadline.
  3. Nun beginnt die Phase der sogenannten Peer-Reviews: Jede Ausarbeitung wird von zwei der Teilnehmenden, die von den Veranstaltern auszuwählen sind, anonym bewertet.
  4. Anhand dieser Reviews muß jede(r) Teilnehmende die empfohlenen Korrekturen in die Ausarbeitung einbringen.
  5. Am Ende des Semesters werden in einer vermutlich zweitägigen Blockveranstaltung die einzelnen Themen in Vorträgen vorgestellt.

Voraussetzungen

Die Ausarbeitungen und Vorträge dürfen in deutscher oder englischer Sprache verfasst bzw. gehalten werden. Für die Teilnahme ist deshalb die Beherrschung beider Sprachen erforderlich. Weiterhin muß eine der beiden Sprachen auch schriftlich gut beherrscht werden, um das Verfassen einer Ausarbeitung zu ermöglichen, die nicht schon allein aufgrund sprachlicher Mängel abgelehnt werden muß.

Unsere Hinweise zum Verfassen schriftlicher Arbeiten sind unbedingt zu beachten!

Vorlagen

Einige mit LaTeX-Beamer erzeugte Beispielfolien finden sich hier. Zum Kompilieren benötigt man diese Quellen. Im wesentlichen für Linux: Einige Hinweise und Quelldateien zum Schreiben einer LaTeX-Arbeit gibt es hier. Neben den wichtigsten Textelementen werden auch der Formelsatz sowie das Erzeugen und Einbinden von Metapost-Abbildungen behandelt. Außerdem liegt ein einfaches, aber praktisches Makefile bei.