Taslakları çevrimiçi olan son TCS kitapları nelerdir?

Bu Kitaptan Sonra Herkesin Okuması Gerekenler yazısının ardından, taslakları çevrimiçi olarak mevcut olan yeni kitaplar olduğunu gördüm.

Örneğin , yukarıdaki yazının Yaklaşım Algoritmaları girişi , yaklaşık algoritmaların tasarımı başlıklı 2011 kitabını (henüz basılmamış) göstermektedir .

Son çalışmaları bilmek, TCS trendlerinin tadına varmak isteyenler için gerçekten yararlı olduğunu düşünüyorum. Taslaklar mevcut olduğunda, bir kitap gerçekten onları satın almadan önce kontrol edilebilir.

Yani,

Taslakları çevrimiçi olan son TCS kitapları nelerdir?

Burada, "son" derken, 5 yıldan daha eski olmayan bir şey demek istiyorum.

Now Publishers'ın hazırladığı çeşitli TCS kitapları taslaklarda bulunabilir:

• Kriptografinin Temelleri - Oded Goldreich'in Astarı. Bu, ünlü iki ciltlik kitabının kriptografi üzerine özetlenmiş bir versiyonudur. (İki ciltli sürümün taslağı Robin'in cevabında bulunabilir .)

• Veri Akışları: Algoritmalar ve S. Muthukrishnan tarafından yapılan uygulamalar .

• Karadağ ve Tetali'nin Markov Zincirlerindeki Karıştırma Zamanlarının Matematiksel Yönleri .

• Luby & Widgerson tarafından İkili Bağımsızlık ve Derandomizasyon.

• Bogdanov ve Trevisan'ın Ortalama Durum Kompleksliği .

• Melkebeek'in Memnuniyet ve İlgili Sorunları İçin Daha Düşük Bir Sınır Araştırması .

• Vitter ile Harici Bellek Algoritmaları ve Veri Yapıları .

• Olasılıksal Kanıt Sistemleri: Goldreich'in Astarı . Yine, bu bir bölüm Goldreich'in Modern Kriptografi, Olasılıkla İlgili Kanıtlar ve Sözde Zindelik kitabının özet bir versiyonudur .

• Buchbinder & Naor'un Primal-Dual Yaklaşımıyla Rekabetçi Çevrimiçi Algoritmaların Tasarımı .

• Kannan ve Vempala'dan Spektral Algoritmalar .

• Viola'dan Küçük Derinlikli Hesaplamanın Gücü Üzerine .

• Ron Tarafından Mülkiyet Testinde Algoritmik ve Analiz Teknikleri .

• Aritmetik Devreler: Amir Shpilka ve Amir Yehudayoff (2010) 'un Son Sonuçları ve Açık Sorular Üzerine Bir Araştırma, Teorik Bilgisayar Biliminde Temeller ve Trends®: Cilt. 5: No. 3–4, sayfa 207-388. http://dx.doi.org/10.1561/0400000039

Ayrıca , "Bilgi Güvenliği ve Kriptografi" konulu Springer kitaplarının taslakları çevrimiçi olarak bulunabilir:

• Applebaum tarafından Sabit Paralel Zamanda Kriptografi .

• Vadhan'ın İstatistiksel Sıfır Bilgi Kanıtları Üzerine Bir Çalışma .

• Yekhanin'den Yerel Olarak Dekore Edilebilir Kodlar ve Özel Bilgi Alma Şemaları .

• Rosen Eşzamanlı Sıfır Bilgi .

Arora ve Barak Hesaplamalı Karmaşıklık: Modern Bir Yaklaşım , 2010.

Algoritma , S. Dasgupta, CH Papadimitriou, ve UV Vazirani tarafından

EDIT (16 Eylül - 15 Eylül): Bağlantı koptu, taslağın artık çevrimiçi olmadığını düşünüyorum.

Aşağıdakileri ekleyeyim:

Flajolet ve Sedgewick'ten Analitik Kombinatorik

Kodlar ve Otomatlar (Link Bozuk), Berstel, Perrin ve Reutenauer

Oded Goldreich'in web sayfasında indirebileceğiniz birkaç taslak var.

• Hesaplamalı Karmaşıklık: Kavramsal Bir Bakış Açısı (2008)

• P, NP ve NP Tamamlılığı: Karmaşıklık Teorisinin Temelleri (2010)

• Şifrelemenin Temelleri (2001 ve 2004)

• Psödorandom Jeneratörlerine Bir Primer (2010)

• Mülkiyet Testine Giriş (2017)

Reinhard Diestel'in Graph Theory (4. basım, 2010), çeşitli elektronik formatlarda.

Sariel Har-Peled'in Geometrik Yaklaşım Algoritmaları hakkında yeni bir kitabı var. Bir süredir taslak formunda ders notları olarak mevcut.

http://valis.cs.uiuc.edu/~sariel/teach/notes/aprx/

Hoory, Linial ve Wigderson tarafından Expander Graphs ve uygulamaları . Bu, 123 sayfalık monografi bölgesinden kaynaklanıyor.

Boolean Fonksiyon Karmaşıklığı: Stasys Jukna'nın Gelişimi ve Sınırları .

(Önsöz) (İçindekiler)

Eskiden bir süre önce direkt olarak indirilebilen ücretsiz bir taslak (doğru hatırlıyorsam), ancak şimdi web sayfasındaki bir formu doldurarak ya da e-postayla göndererek alabilirsiniz.

Stephen Cook & Phuong Nguyen , Mart 2010'da Prova Karmaşıklığının Mantıksal Temelleri adlı bir kitap yayınladı . Cook'un web sitesinde bir taslak var: burada . Maalesef, okumadım.

Markov Zincirleri ve Karışım Zamanları DA Levin, Y. Peres, EL Wilmer (2008). Sonunda bu geniş ve yaygın konuyu kapsayan bir kitap.

Spektral Algoritmalar hakkında yeni bir kitabı var, Ravi Kannan ve Santosh Vempala. Spektral yöntemlerin birkaç uygulamasını, spektral parametrelerin kestirilmesine yönelik algoritmaları ve matrislerin düşük dereceli yaklaşımlarını kapsar.

Suresh Venkat, genişleticiler üzerindeki monografiden bahsettiğinden, sözde rasterlik konusunda aşağıdaki ilgili monograflardan da bahsedeceğim . Taslak Pseudorandomness Salil Vadhan (220 sayfa) tarafından okuma çok değerlidir. Luby ve Wigderson tarafından Parwise Independence and Derandomization monografisi de çok hoş!

Matematiksel Bilimler Araştırma Enstitüsü sitesinden açık erişimdeki kitaplar :

• Cilt 56, Şanssız Oyunlar 3 , Michael H. Albert ve Richard J. Nowakowski, 2009 tarafından düzenlendi.
• Cilt 52, Jacob E. Goodman, János Pach ve Emo Welzl, 2005 tarafından düzenlenen Kombinatoryal ve Hesaplama Geometrisi .
• Cilt 44, Joe Buhler ve Peter Stevenhagen tarafından düzenlenen Algoritmik Sayı Teorisi , 2008.
• Cilt 42, Şanssız Diğer Oyunlar, Richard J. Nowakowski, 2002 tarafından düzenlenmiştir.
• Cilt 29, Şans Oyunları, Richard Nowakowski, 1996 tarafından düzenlendi.

Burada sadece benim için TCS tanımına en çok uyan kitapları listeledik.

NB. Kitaplar taslak değildir ve yayınlanmıştır.

Tutarsızlık yöntemi Bernard Chazelle.

Ağaçlar ve Ağlarda Olasılık, Yuval Peres ile Russell Lyons

Her ikisi de harika okuyor! Lyons-Peres'i şimdi çevrimdışına almadan önce kapmak isteyebilirsiniz.

Bruno Courcelle tarafından " Grafik yapısı ve monadik ikinci dereceden mantık, bir dil teorik yaklaşım ".

Algoritmik Oyun Teorisi , Noam Nisan, Tim Roughgarden, Eva Tardos ve Vijay V. Vazirani (2007).

RP Brent ve P. Zimmermann'dan Modern Bilgisayar Aritmetiği .

Hubert Comon, Max Dauchet, Remi Gilleron, Florent Jakarlı, Denis Lugiez, Christof Löding, Sophie Tison, Marc Tommasi: Ağaç Otomatları Teknikleri ve Uygulamaları

Martin Grohe, "Tanımlayıcı Karmaşıklık, Kanonizasyon ve Tanımlanabilir Grafik Yapı Teorisi". Yazının tarihi: 7 Mart 2013. http://www.automata.rwth-aachen.de/~grohe/pub.en . (Bağlantı Kırıldı)

Brouwer ve Haemers tarafından Grafiklerin Spektrumları . Bu kitaba Kombinatoryal Bilimsel Bilişim Bölüm 16 (Spielman tarafından yazılmıştır) ile geldim .

John E. Savage tarafından "Hesaplama Modelleri, Hesaplamanın Gücünü Keşfetmek". Boş http://www.cs.brown.edu/~jes/book/pdfs/ModelsOfComputation.pdf .

Otomat Teorisi: Javier Esparza'nın Algoritmik Yaklaşımı

http://www7.in.tum.de/~esparza/automatanotes.html

Lap Chi Lau, R. Ravi ve Mohit Singh'in “Kombinatoryal Optimizasyonda İteratif Yöntemler” adlı yeni kitabının çevrimiçi bir taslağı var:

http://www.cs.mcgill.ca/~mohit/book/book.html

Yinelemeli yuvarlama yöntemiyle ilgilidir: birçok problem için yaklaşıklık algoritmalarını tasarlamak için kullanılabilecek yeni bir teknoloji.

Dağıtık Algoritmalar ile ilgili notlar veya kitaplar:

• Jukka Suomela tarafından "Deterministik Dağılmış Algoritmalar Üzerine Bir Kurs". Http://www.cs.helsinki.fi/u/josuomel/dda/dda-print.pdf adresinde mevcuttur.
• Roger Wattenhofer tarafından "Dağıtık Hesaplama İlkeleri". Boş http://dcg.ethz.ch/lectures/podc_allstars/lecture/podc.pdf

"Bilgisayar Bilimcileri İçin Mantık ve Ayrık Matematik", James Caldwell. Yazma Tarihi: 22 Ağustos 2011. http://www.cs.uwyo.edu/~jlc/courses/2300/book.pdf .

"Veri Yapıları ve Algoritmalar, Temel Araç Kutusu", Kurt Mehlhorn tarafından. Yazma Tarihi: Ağustos 2008. http://www.mpi-inf.mpg.de/~mehlhorn/ftp/Toolbox/ adresinde bulunabilir .

"Çizge Kuramı ve Karmaşık Ağlara Giriş", Martin Van Steen. El Yazması Tarihi: Ocak 2010. http://www.distributed-systems.net .

Michael Barr ve Charles Wells, "Bilgisayar Bilimi için Kategori Teorisi". Boş http://www.tac.mta.ca/tac/reprints/articles/22/tr22.pdf .

William J. Rappaport'un "Bilgisayar Bilimi Felsefesi". El Yazısı Tarihi: 24 Aralık 2013. Yayın tarihi: http://www.cse.buffalo.edu/~rapaport/Papers/phics.pdf .

Edward Scheinerman ve Daniel Ullman'ın “Kesirli Grafik Teorisi: Grafik Teorisine Akılcı Bir Yaklaşım”. Boş http://www.ams.jhu.edu/~ers/fgt/fgt.pdf .

Hopcroft ve Kannan tarafından "Veri Biliminin Temelleri" ( pdf ). Metin, blogunda Lipton tarafından tartışıldı . Başlıktan da anlaşılacağı gibi, metnin vurgusu Büyük Veri ve Öğrenme sorunları ile ilgili uygulamalar ve konular gibi görünmektedir. Bu dersten büyüdüğü görülüyor .

(Güncelleme 8/2015) Kitabın şimdi üçüncü bir yazarı, Avrim Blum. Pdf bağlantısı güncellendi.

PlanetMath , çevrimiçi olan 150'den fazla kitabı listeler. Liste düzenli olarak güncellenmektedir (en son eklenen, bu yazıdan itibaren 2011-01-09). Kitaplar matematikle ilgilidir, ancak bazıları TCS'de de faydalıdır.

Bayesian Akıl Yürütme ve Makine Öğrenmesi , David Barber.

Ağlar, Kalabalıklar ve Pazarlar: David Easley ve Jon Kleinberg Tarafından Çok Bağlantılı Bir Dünya Hakkında Düşünmek.

http://www.cs.cornell.edu/home/kleinber/networks-book/