Хороші приклади, як добре писати в TCS


46

Я редагував студентський рукопис. Студент зауважив, що було б непогано бачити приклади якісного письма в опублікованій роботі, і я зрозумів, що насправді не можу придумати гарних прикладів у верхній частині голови

Які найкращі приклади якісного математичного письма ви бачили?

Правила:

  • Я вважаю за краще документи TCS, наскільки це можливо. Наш стиль досить відрізняється від стандартних математичних робіт, що я думаю, що краще зосередитись на TCS (також чому я прошу тут, а не на MO)
  • допоможе, якби ви згадали, що саме ви думаєте, що папір добре зробив. Не всі експозиції добре в усьому - деякі статті мають чудові контури, деякі використовують позначення дуже ефективно, а інші майстерно передають інтуїцію.
  • по можливості, будь ласка, посилайтесь на папір.

Я сподіваюся, що це може стати ресурсом, як і багато інших наших широких питань. Я відзначаю це CW з цієї причини.



2
PDF-версія навчальних конспектів «Кнут», «Ларрабі» та «Робертс» з математичної писемності пливе по Інтернету. Наприклад, тут: jmlr.csail.mit.edu/reviewing-papers/…
Логан Мейфілд

3
Додаючи до коментарів Каве і Логана, Дон Кнут зробив серію відео лекцій у Стенфорді на основі навчальної програми «Математична писемність». У мене є відео, але не можу знайти їх розміщеними в Інтернеті. Я не проти занести їх кудись, але я впевнений, що в ньому буде кілька пробілів для авторських прав.
Вінсент Руссо

Відповіді:




6

Я пам’ятаю, що справді сподобався папері Лука, який давав спектральне наближення до Макса Різа: http://arxiv.org/pdf/0806.1978v5.pdf .

За винятком чіткого викладу, він добре малює більшу картину: чому будь-яке наближення кращого фактора-2 до MaxCut важке, чому можна було б очікувати, що спектральні методи можуть працювати, як його алгоритм стосується нерівності Чегера та СДП Goemans-Williamson. Крім того, що сам алгоритм дуже акуратний.



5

Не впевнений, чи відповідає він TCS, але класичний документ Кляйнберга - хороший приклад для гарного написання. Принаймні, це я використовую як приклад, коли мені задають це питання.

Авторитетні джерела в гіперпов'язаному середовищі Джона М. Кляйнберга http://www.cs.cornell.edu/home/kleinber/auth.pdf

Цілком цікаво також порівняти цей документ із «папером Google», який був опублікований у WWW. На папері Кляйнберга написано набагато краще.


4

Один Голдріх у світі P = BPP - один з найкращих письмових робіт, які я читав. Здебільшого це пояснюється чіткістю експозиції, концептуальною перспективою та вибором включити до документа роздуми про значення результатів.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.