Seminar: Paper lesen

Dieses Seminar bietet einen Einblick in das wissenschaftliche Arbeiten in der theoretischen Informatik und stellt eine hervorragende Möglichkeit dar, sich auf eine Bachelor/Master-Arbeit in diesem Gebiet vorzubereiten. Jede:r Teilnehmer:in sucht sich zu Beginn eine Publikation aus, die auf einer der international renommiertesten Konferenzen im Jahr 2020 oder 2021 erschienen ist oder dort noch erscheinen wird. Hierzu zählen STOC 2021, FOCS 2020 und SOSA 2020. Falls ein Titel Sie interessiert, finden Sie den Volltext des jeweiligen Papers in der Regel über eine Suche auf DBLP, Google Scholar, oder arxiv. Das Ziel Ihres Vortrag wird es sein, den anderen Studierenden die Grundlagen, die Problemstellung, die wichtigsten Ergebnisse, sowie Beweisideen zu vermitteln, die im Zusammenhang zur ausgewählten Arbeit stehen.

Vorraussetzungen

Freude an Algorithmen und Datenstrukturen sowie Mathematik sind wichtig. Vorwissen über Komplexitätstheorie und algorithmische Vertiefungsvorlesungen sind von Vorteil. Trotzdem werden Sie beim Lesen einer Publikation ganz viel zunächst nicht kennen oder verstehen. Das ist normal und geht mir auch so. Ein Ziel des Seminars ist es, dass Sie lernen, mit dieser Informationsflut umzugehen, und dann eigenständig Begriffe nachrecherchieren, die Sie noch nicht kennen.

Vorschläge

Sie sind frei in der Wahl des Papers, solange Sie nicht das selbe Paper wie jemand anders auswählen. Dennoch habe ich zur Inspiration hier ein paar der Paper zusammengestellt.

Wenn Sie im Bachelor sind, dies Ihr erstes Seminar ist, oder sich vor Theorie fürchten, und Sie sich ein besonders zugängliches Paper wünschen, können Sie sich beispielsweise eins dieser SOSA 2021 Paper aussuchen:

Ein (vermutlich schönes) Paper mit nicht ganz so vielen Vorraussetzungen:

Wenn Sie ein anspruchsvolles Paper haben wollen, für das ich mich selbst besonders interessiere, empfehle ich eins der folgenden Themen:

Ziele

Sobald Sie eine Publikation als Thema ausgewählt haben, sollen Sie in der Vorbereitung zum Vortrag:

Organisation

Formale Anforderungen

Um das Seminar zu bestehen, werden folgende Aktivitäten erwartet:

Bewertung

Nach dem Vortrag gibt es eine Feedbackrunde im Plenum. Die vorläufige Benotung erfolgt ebenfalls direkt nach dem Vortrag. Bewertet werden:

Allgemeine Tipps