Gute Beispiele, wie man in TCS gut schreibt

46

Ich habe ein Studentenmanuskript bearbeitet. Die Schülerin bemerkte, dass es schön wäre, Beispiele für qualitativ hochwertiges Schreiben in veröffentlichten Arbeiten zu sehen, und mir wurde klar, dass ich mir nicht wirklich gute Beispiele aus dem Kopf schlagen konnte

Was sind die besten Beispiele für qualitativ hochwertiges mathematisches Schreiben, die Sie gesehen haben?

Regeln:

  • Ich würde nach Möglichkeit TCS-Papiere vorziehen. Unser Stil unterscheidet sich genug von Standard-Mathepapieren, dass ich denke, dass es besser ist, sich auf TCS zu konzentrieren (auch, warum ich hier frage und nicht auf MO)
  • Es wäre hilfreich, wenn Sie erwähnen würden, was genau Ihrer Meinung nach das Papier gut macht. Nicht jede Belichtung ist bei allem gut - einige Papiere haben hervorragende Proof-Konturen, einige verwenden die Notation sehr effektiv und andere vermitteln meisterhaft die Intuition.
  • Wenn möglich, verlinken Sie bitte auf das Papier.

Ich hoffe, dass dies eine Ressource wird, wie viele unserer anderen allgemeinen Fragen. Ich bezeichne es aus diesem Grund als CW.

Suresh Venkat
quelle
2
Eine PDF-Version der Kursnotizen zu Mathematical Writing von Knuth, Larrabee und Roberts schwebt im Internet. Zum Beispiel hier: jmlr.csail.mit.edu/reviewing-papers/…
Logan Mayfield
3
Neben den Kommentaren von Kaveh und Logan hielt Don Knuth in Stanford eine Reihe von Videovorträgen, die auf dem Lehrplan "Mathematisches Schreiben" basierten. Ich habe die Videos, kann sie aber anscheinend nirgendwo online hosten. Es würde mir nichts ausmachen, sie irgendwo aufzustellen, aber ich bin mir sicher, dass es einige Copyright-Lücken geben würde, durch die man zuerst springen könnte.
Vincent Russo
9
@VincentRusso sie sind hier: scpd.stanford.edu/knuth/index.jsp
Suresh Venkat

Antworten:

6

Ich erinnere mich, wie ich Lucas Artikel wirklich mochte, der Max Cut eine spektrale Annäherung gibt: http://arxiv.org/pdf/0806.1978v5.pdf .

Abgesehen von der klaren Darstellung zeichnet er das größere Bild: Warum ist eine Annäherung an MaxCut, die besser als der Faktor 2 ist, warum sollte man erwarten, dass Spektraltechniken funktionieren könnten, wie sein Algorithmus zu Cheegers Ungleichung in Beziehung steht und zu die Goemans-Williamson SDP. Außerdem ist der Algorithmus selbst sehr ordentlich.

Sasho Nikolov
quelle
6

Luca Trevisans Extraktorpapier ist wunderschön geschrieben - die Idee war damals revolutionär und Lucas Darstellung der Intuition war großartig.

D. S.
quelle
5
Link zur Zeitung?
Suresh Venkat
5

Ich bin nicht sicher, ob es für TCS geeignet ist, aber das klassische Papier von Kleinberg ist ein gutes Beispiel für gutes Schreiben. Zumindest ist dies das, was ich als Beispiel benutze, wenn mir diese Frage gestellt wird.

Maßgebliche Quellen in einem Umfeld mit Hyperlinks von Jon M. Kleinberg http://www.cs.cornell.edu/home/kleinber/auth.pdf

Es ist auch sehr interessiert, dieses Papier mit dem "Google-Papier" zu vergleichen, das im WWW veröffentlicht wurde. Das Kleinberg-Papier ist viel besser geschrieben.

Panos Ipeirotis
quelle
4

Oded Goldreichs In a World of P = BPP ist eine der besten schriftlichen Arbeiten, die ich gelesen habe. Dies ist hauptsächlich auf die Klarheit der Darstellung, die konzeptionelle Perspektive und die Möglichkeit zurückzuführen, Überlegungen zur Bedeutung der Ergebnisse in der Arbeit aufzunehmen.

user887
quelle