Saya sedang mengedit naskah siswa. Mahasiswa itu berkomentar bahwa akan menyenangkan melihat contoh-contoh tulisan berkualitas dalam karya yang diterbitkan, dan saya menyadari bahwa saya tidak dapat benar-benar menghasilkan contoh-contoh bagus dari atas kepala saya.
Apa contoh terbaik dari penulisan matematika berkualitas yang pernah Anda lihat?
Aturan:
- Saya lebih suka kertas TCS sejauh mungkin. Gaya kami cukup berbeda dari makalah matematika standar yang saya pikir lebih baik fokus pada TCS (juga mengapa saya bertanya di sini dan bukan pada MO)
- ini akan membantu jika Anda menyebutkan apa yang menurut Anda kertas itu bekerja dengan baik. Tidak semua eksposisi bagus dalam segala hal - beberapa makalah memiliki garis besar bukti, beberapa menggunakan notasi benar-benar efektif dan yang lain menyampaikan intuisi dengan mahir.
- jika memungkinkan, silakan tautkan ke kertas.
Saya berharap ini bisa menjadi sumber, seperti banyak pertanyaan luas lainnya. Saya menandainya CW karena alasan itu.
soft-question
writing
Suresh Venkat
sumber
sumber
Jawaban:
Dalam kategori 'Garis besar bukti', ini adalah favorit saya:
" Konektivitas Tidak Terarah di Ruang-Log " oleh Omer Reingold.
" Geometri, Aliran, dan Algoritma Pemisahan Grafik " oleh Sanjeev Arora, Satish Rao, dan Umesh Vazirani.
sumber
Gelombang entropi, produk grafik zig-zag, dan ekspander tingkat konstan baru menyampaikan banyak intuisi tentang produk grafik dan grafik expander dan gagasan-gagasannya dapat diakses oleh siapa saja dengan pengetahuan dasar aljabar linier.
sumber
Saya ingat benar-benar menyukai kertas Luca memberikan perkiraan spektral untuk Max Cut: http://arxiv.org/pdf/0806.1978v5.pdf .
Kecuali untuk eksposisi yang jelas, ia dengan baik melukis gambaran yang lebih besar: mengapa ada pendekatan yang lebih baik daripada faktor-2 dari MaxCut, mengapa orang bisa berharap bahwa teknik spektral bisa bekerja, bagaimana algoritmanya berhubungan dengan ketidaksetaraan Cheeger, dan untuk Goemans-Williamson SDP. Selain itu algoritma itu sendiri menjadi sangat rapi.
sumber
Makalah ekstraktor Luca Trevisan ditulis dengan indah - idenya, pada saat itu, adalah revolusioner, dan penjelasan Luca tentang intuisi sangat hebat.
sumber
Tidak yakin apakah itu memenuhi syarat untuk TCS, tetapi makalah klasik oleh Kleinberg adalah contoh yang baik untuk penulisan yang baik. Setidaknya inilah yang saya gunakan sebagai contoh ketika saya ditanya pertanyaan ini.
Sumber Resmi dalam Lingkungan Hyperlink oleh Jon M. Kleinberg http://www.cs.cornell.edu/home/kleinber/auth.pdf
Juga cukup tertarik untuk membandingkan makalah ini dengan "makalah Google" yang diterbitkan di WWW. Makalah Kleinberg jauh lebih baik ditulis.
sumber
Oded Goldreich's In a World of P = BPP adalah salah satu makalah tertulis terbaik yang saya baca. Ini sebagian besar disebabkan oleh kejelasan eksposisi, perspektif konseptual, dan pilihan untuk memasukkan refleksi mengenai makna hasil di koran.
sumber