下書きがオンラインで入手できる最近のTCSブックは何ですか？

99

「誰が読むべき本」という投稿に続いて、ドラフトがオンラインで入手できる最近の本があることに気付きました。

たとえば、上記の投稿の「近似アルゴリズム」エントリには、「近似アルゴリズムの設計」というタイトルの 2011年の本（まだ出版されていません）が引用されています。

最近の作品を知ることは、TCSのトレンドを味わいたい人にとって本当に役立つと思います。下書きが利用できる場合、実際に購入する前に本を確認できます。

そう、

下書きがオンラインで入手できる最近のTCSブックは何ですか？

ここで、「最近」とは、5年以内のものを意味します。

reference-request  big-list  books 
— ラハブ
ソース
2
CWになったことを示すフラグを立てました。
— ラハブ
2
回答がCWに変わって、投票できるようになるといいですね。
— カベ
質問がCWの場合、回答はデフォルトでCWになります。
— スレシュヴェンカト
3
@Suresh：しかし、すでに非CWの回答があり、それらもCWに変換する必要があります。
— ユッカスオメラ
@Sureshと@Jukka、どうやって答えをCWizeしますか？
— アレッサンドロコセンティーノ

回答:

43

Now PublishersによるいくつかのTCS本は下書きにあります。

さらに、「情報セキュリティと暗号化」に関するスプリンガーの書籍のドラフトがオンラインで見つかります。

— MS Dousti
ソース
38

アローラとバラクの計算の複雑さ：現代のアプローチ、2010。

— M・アラガン
ソース
29
警告。ドラフトは本当にそれだけです：ドラフト。印刷版で修正されたドラフトには多数のエラーがあります（ドラフトを使用して夏の読書グループを実行し、本から絶えず修正しなければならなかったのでこれを知っています）
— Suresh Venkat
4
この本は本当に買う価値があります。その価値とサイズはまったく高くありません。
— 大ル
37

S. Dasgupta、CH Papadimitriou、およびUV Vaziraniによるアルゴリズム

編集（15年9月16日）：リンクが壊れています。ドラフトはオンラインで利用できなくなったと思います。

— アレッサンドロコセンティーノ
ソース
リンクは2013年12月10日に壊れています。おそらくオンラインアクセスが利用できなくなったのでしょうか？
— ローガンメイフィールド
1
あなたはまだここに一つの章にアクセスすることができますので、奇妙だ@LoganMayfield：cs.berkeley.edu/~vazirani/algorithms
— アレッサンドロCosentinoさん
1
— drzbir
27

Sariel Har-Peledには、幾何学的近似アルゴリズムに関する次の本があります。ドラフト形式で講義ノートとして利用できるようになりました。

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

— チャンドラ・チェクリ
ソース
ああ いったいどのように私はそれを忘れましたか！
— スレシュヴェンカト
1
@Suresh：（冗談です）シニアの瞬間、おそらく;）
— MS Dousti
ああ コーヒー不足の瞬間に近い:)
— Suresh Venkat
5
そして、それはもはやオンラインで利用できません-出版日は近づいています、そして、私は出版社（AMS）がそれをオンラインにしないことを約束しました。申し訳ありません...
— サリエルのHar-Peled
25

ブール関数の複雑さ： Stasys Juknaによる進歩とフロンティア。

（序文） （目次）

以前は無料のドラフトが直接ダウンロードとして入手できました（私が正しく覚えていれば）が、今では彼のWebページのフォームに記入するか、彼に電子メールを送ることで入手できるようです。

— ロビン・コタリ
ソース
1
ブール関数とフーリエ解析のトピック：ブール関数の分析、 Ryan O'Donnell著（2014）：pdfバージョンはこちらから入手できます。
— クレメントC。14年
24

Stephen CookとPhuong Nguyen は、2010年3月に「論理的基盤の証明の複雑さ」という本を出版しました。CookのWebサイトには、ここにドラフトがあります。残念ながら、私はそれを読んでいません。

— マイケル・ブロンディン
ソース
3
第2章自体は、命題論理と1次論理の非常に洗練された入門書であり、完全性、コンパクト性、レーベンハイム-スコレム、ヘブランドの定理などの重要なツールを備えています。
— 大ル
3
私はこの本の多くの部分を読んできましたが、複雑さと論理に興味がある人には強くお勧めします。証明の複雑さで働く人々にとって、私はそれがおそらく必要であると思います。トピックの主要な問題である証明の複雑さの下限を扱いませんが、証明の複雑さの本質的な論理的コンテキストを提供します。特に初心者や自習に適しています。文字通り、事前知識は想定されていません。すべてがゼロから説明され、すべての詳細が提供されます。（また、ドラフトは本とほとんど同じです。）
— Idd Tzameret
21

Ravi KannanとSantosh Vempalaによるスペクトルアルゴリズムに関する新しい本が、いくつかの最新の開発について説明しています。スペクトル法のいくつかのアプリケーション、スペクトルパラメーターを推定するアルゴリズム、およびマトリックスの低ランク近似をカバーしています。

— シヴァ・キンタリ
ソース
20

Suresh Venkatがエキスパンダーに関するモノグラフに言及したので、疑似ランダム性のトピックに関する以下の関連するモノグラフにも言及します。Salil VadhanによるPseudorandomnessのドラフト（220ページ）は、読む価値があります。LubyとWigdersonによるモノグラフParwise Independence and Derandomizationも素晴らしいです！

— Dai Le
ソース
18

数理科学研究所のサイトからのオープンアクセスの本：

ここでは、TCSの定義に最適な本だけをリストしました。

NB。本は下書きではなく、出版されました。

— オレクサンドル・ボンダレンコ
ソース
2
素晴らしいソース！
— 大ル
12

「記述の複雑さ、正規化、および定義可能なグラフ構造理論」、Martin Grohe著。原稿の日付：2013年3月7日。http：//www.automata.rwth-aachen.de/~grohe/pub.enで入手できます。（リンク切れ）

— lgidwani
ソース
10

Lap Chi Lau、R。Ravi、およびMohit Singhによる新しい本「Combinatorial Optimizationの反復法」のオンラインドラフトがあります。

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

これは、反復的な丸め方法に関するものです。多くの問題の近似アルゴリズムを設計するために使用できる新しい手法です。

— バート
ソース
10

「コンピューター科学者のための論理と離散数学」、ジェームズ・コールドウェル著。原稿日：2011年8月22日。http：//www.cs.uwyo.edu/~jlc/courses/2300/book.pdfで入手できます。

「データ構造とアルゴリズム、基本ツールボックス」、Kurt Mehlhorn。原稿日：2008年8月。http：//www.mpi-inf.mpg.de/~mehlhorn/ftp/Toolbox/で入手できます。

「グラフ理論と複雑なネットワークの紹介」、Martin Van Steen著。原稿日：2010年1月。http：//www.distributed-systems.netで入手可能。

「コンピューティングサイエンスのカテゴリ理論」、Michael BarrおよびCharles Wells著。http://www.tac.mta.ca/tac/reprints/articles/22/tr22.pdfで入手できます。

「コンピュータサイエンスの哲学」、ウィリアムJ.ラッパポート。原稿日：2013年12月24日。http：//www.cse.buffalo.edu/~rapaport/Papers/phics.pdfで入手できます。

「フラクショナルグラフ理論：グラフ理論への合理的アプローチ」、エドワードシェーナーマンおよびダニエルウルマン著。http://www.ams.jhu.edu/~ers/fgt/fgt.pdfで入手できます。

— lgidwani
ソース
10

HopcroftとKannanによる「データサイエンスの基礎」（pdf）。このテキストはリプトンのブログで議論されました。タイトルが示すように、テキストの強調は、ビッグデータと学習の問題に関連するアプリケーションと問題のようです。このコースから成長したようです。

（2015年8月更新）この本には、3人目の著者Avrim Blumがいます。PDFリンクが更新されました。

— ローガンメイフィールド
ソース
1
新しいバージョン：cs.cornell.edu/jeh/book112013.pdf
— domotorp
そして、タイトルはFoundations of Data Scienceだと思います。
— domotorp
HopcroftのWebサイトにある2014年4月版へのリンクを更新しました。
— ローガンメイフィールド14年
8

PlanetMathには、オンラインで入手可能な150以上の本がリストされています。このリストは定期的に更新されます（この記事の執筆時点では、最新の追加は2011-01-09です）。書籍は数学関連ですが、TCSでも役立つものもあります。

— MS Dousti
ソース
リンクしてください？私は... PlanetMathにそのリストを見つけることができませんでした
— ジョシュアGrochow
@JoshuaGrochow：残念ながら、私が上で提供した古いリンクはもはや機能しません。新しいリンクが見つかったらすぐに交換します。
— MS Dousti
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.