如何在TCS中写得很好的好例子

我正在编辑学生手稿。那位学生说，很高兴在出版的作品中看到高质量写作的例子，我意识到我真的想不出什么好例子。

您所见过的优质数学写作的最好例子是什么？

规则：

• 我更希望TCS论文。我们的风格与标准数学试卷完全不同，我认为最好专注于TCS（这也是为什么我在这里问而不是MO的原因）
• 如果您确实提到了您认为该论文表现出色的内容，那将会有所帮助。并非所有的论述都擅长于一切-有些论文具有很好的证明纲要，有些论文确实有效地使用了注释，而另一些则熟练地传达了直觉。
• 如果可能，请链接到本文。

我希望像我们其他许多广泛的问题一样，它可以成为一种资源。因此，我将其标记为CW。

在“出色的证明大纲”类别中，这些是我的最爱：

Omer Reingold 撰写的 “ Log-Space中的无定向连接 ”。

Sanjeev Arora，Satish Rao和Umesh Vazirani撰写的“ 几何，流和图分区算法 ”。

熵波，之字形图产品和新的恒定度展开器传达了很多关于图产品和展开器图的直觉，并且所有具有线性代数基础知识的人都可以使用这些思想。

我记得我真的很喜欢Luca的论文，它给出了Max Cut的频谱近似值：http : //arxiv.org/pdf/0806.1978v5.pdf。

除了清楚的阐述外，他很好地描绘了大局：为什么对MaxCut的逼近比2更好，为什么人们会期望频谱技术可以起作用，他的算法如何与Cheeger不等式联系起来，以及Goemans-Williamson SDP。除了算法本身非常整洁。

卢卡·特雷维森（Luca Trevisan）的摘录论文写得精美-当时的想法是革命性的，卢卡（Luca）对直觉的阐述很棒。

不确定它是否符合TCS的条件，但是克莱因伯格（Kleinberg）的经典论文是写得很好的一个很好的例子。至少当我被问到这个问题时，我以此为例。

Jon M. Kleinberg在超链接环境中的权威资源 http://www.cs.cornell.edu/home/kleinber/auth.pdf

将本文与WWW上发表的“ Google论文”进行对比也很感兴趣。Kleinberg的论文写得更好。

Oded Goldreich的《 P = BPP的世界》是我读过的最好的书面论文之一。这主要是由于博览会的清晰性，概念性观点以及选择在论文中包含对结果含义的反思。