Bons exemples pour bien écrire en TCS


46

Je révisais un manuscrit d'étudiant. L'élève a fait remarquer qu'il serait bien de voir des exemples d'écriture de qualité dans les publications, et je me suis rendu compte que je ne pouvais pas vraiment trouver de bons exemples par cœur.

Quels sont les meilleurs exemples d'écriture mathématique de qualité que vous ayez vus?

Règles:

  • Je préférerais les papiers TCS autant que possible. Notre style est suffisamment différent des travaux mathématiques classiques pour que je pense qu'il vaut mieux se concentrer sur le SDC (pourquoi aussi je demande ici et non sur MO)
  • cela aiderait si vous indiquiez ce que vous pensiez exactement que le document avait bien fonctionné. Toute exposition n’est pas bonne en tout. Certains papiers ont de très bonnes résumés, certains utilisent la notation de manière très efficace et d’autres transmettent l’intuition de façon magistrale.
  • si possible, s'il vous plaît lien vers le papier.

J'espère que cela deviendra une ressource, comme beaucoup de nos autres grandes questions. Je le marque CW pour cette raison.



2
Une version PDF des notes de cours sur l’écriture mathématique de Knuth, Larrabee et Roberts flottent sur Internet. Par exemple, ici: jmlr.csail.mit.edu/reviewing-papers/…
Logan Mayfield

3
En plus des commentaires de Kaveh et Logan, Don Knuth a donné une série de conférences vidéo à Stanford sur le programme de "Mathematical Writing". J'ai les vidéos, mais je n'arrive pas à les trouver hébergées en ligne. Cela ne me dérangerait pas de les placer quelque part, mais je suis sûr qu'il y aurait des trous de boucle de copyright à franchir en premier.
Vincent Russo

9
@VincentRusso ils sont ici: scpd.stanford.edu/knuth/index.jsp
Suresh Venkat

Réponses:




6

Je me souviens vraiment avoir aimé le papier de Luca donnant une approximation spectrale à Max Cut: http://arxiv.org/pdf/0806.1978v5.pdf .

Hormis l'exposé clair, il brosse un tableau plus général: pourquoi est-il difficile de faire une approximation meilleure que le facteur de 2 de MaxCut, pourquoi on s'attendrait à ce que les techniques spectrales fonctionnent, que son algorithme se rapporte le SDP Goemans-Williamson. En plus de l'algorithme lui-même étant très soigné.



5

Je ne suis pas sûr qu'il soit qualifié pour le SDC, mais le papier classique de Kleinberg est un bon exemple pour bien écrire. Au moins c'est ce que j'utilise comme exemple quand on me pose cette question.

Sources faisant autorité dans un environnement hyper-lié par Jon M. Kleinberg http://www.cs.cornell.edu/home/kleinber/auth.pdf

Il est également très intéressant de mettre en contraste ce document avec le "Google paper" publié sur le Web. Le papier de Kleinberg est beaucoup mieux écrit.


4

Oded Goldreich's Dans un monde de P = BPP est l'un des meilleurs articles écrits que j'ai lu. Cela est principalement dû à la clarté de l'exposé, à la perspective conceptuelle et au choix d'inclure des réflexions sur la signification des résultats dans l'article.

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.