Seminar zur Veranstaltung Kryptokomplexit ¨at I
WS 2020/21
Wie lese ich ein Paper?
Intro
Quelle:
https://web.stanford.edu/class/ee384m/
Handouts/HowtoReadPaper.pdf
“Three-Pass Approach”: Dreimaliges Durchlaufen des Papers, wobei bei jedem Durchlauf mehr ins Detail gegangen wird.
Der “Three-Pass Approach” der Quelle, welcher hier beschrieben wird, isteineM ¨oglichkeit ein Paper zu lesen, aber sicherlich nicht die einzige oder beste Methode f ¨ur jede/n.
Erster Durchlauf – Vogelperspektive
In etwa 5 bis 10 Minuten:
1 Titel, Abstract und Introduction gr ¨undlich lesen.
2 Uberschriften der Sections und Subsections lesen, aber¨ den Inhalt ignorieren (vorerst).
3 Die Conclusions lesen.
4 Uber die Referenzen kurz dr ¨uberschauen und zur Kenntnis¨ nehmen, welche man schon kennt.
Erster Durchlauf – Vogelperspektive
Fragen, welche man beantworten k ¨onnen m ¨usste nach dem erste Durchlauf:
Kategorie: In welchem Themenbereich liegt das Paper?
Welcher Typ Paper liegt vor? (Neue/s
Modell/Probleme, Analyse eines bestehenden Modells/bestehender Probleme, Experimente, usw.)
Kontext: Zu welchen anderen Papern ist das vorliegende Paper verwandt? Gibt es ein direktes
Vorg ¨angerpaper?
Korrektheit: Scheinen die Annahmen sinnvoll zu sein?
Beitrag: Wie ist die Motivation des Papers und was versucht das Paper beizutragen?
Zweiter Durchlauf – Hauptaussagen herausfiltern
In bis zu einer Stunde:
1 Das Modell (oder Preliminaries) durchsehen und
versuchen zu verstehen (markieren, was nicht verstanden wurde)
2 Inhalte der Theoreme lesen, aber die Beweise
¨uberspringen.
3 Tabellen/Bilder ansehen.
4 Relevante nicht-bekannte Referenzen f ¨ur sp ¨ateres lesen markieren.
Zweiter Durchlauf – Hauptaussagen herausfiltern
Fragen, welche man beantworten k ¨onnen m ¨usste nach dem zweiten Durchlauf:
Was sind die Hauptaussagen des Papers?
Ist die Motivation gut und macht das benutzte Modell Sinn?
Was zeigen die Experimente? (falls vorhanden)
Dritter Durchlauf – Reimplementierung des Papers
In ein bis f ¨unf Stunden:
1 Das Modell (und Preliminaries) im Detail ansehen und verstehen. Eventuell durch Beispiele “ausprobieren”.
Welche Annahmen werden gemacht?
2 Theoreme und Beweise im Detail durchgehen und verstehen. Besonders die einzelnen Schritte und
Argumente der Beweise nach Korrektheit ¨uberpr ¨ufen. Auch hier k ¨onnen Beispiele helfen.
3 Stellen markieren, die auch nach detailliertem Durchlauf unklar sind. Manchmal hilft es, die Stelle erst einmal ruhen zu lassen und sp ¨ater nochmal anzusehen.
Dritter Durchlauf – Reimplementierung des Papers
Fragen, welche man beantworten k ¨onnen m ¨usste nach dem dritten Durchlauf:
Das Struktur des Paper sollte aus dem Ged ¨achtnis rekonstruierbar sein.
Was sind St ¨arken und Schw ¨achen des Papers?
Gibt es nicht erw ¨ahnte Annahmen, fehlende Referenzen zu relevanten Papern, oder potentielle Probleme im Modell oder den Beweisen?