スペクトルグラフ理論の紹介

基本的なリファレンスは何ですか？SGTとその一般的なCSへの応用、および機械学習のより具体的な優れた高レベルの調査はありますか？

二つの情報源：スペクトルグラフ理論上のファン・ジョング帳 とダン・スピールマンのノートと同じで。

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

私は本当にのようなL.Lovász：ランダムグラフの上を歩く：調査

ファン・チョンの本のほかに、ビッグスも好きです。短くて甘い。Cvetković-Doob-Sachsは百科事典のはずだと聞いたが、まだチェックする機会がなかった。はい、Lovazの調査は読むのが楽しいので、Ryanに同意します（彼の調査のほとんども同様です）。

Godsil and Royleの代数グラフ理論も優れた本ですが、スペクトルグラフ理論だけではありません。

この講義ノートは、マイケル・W・マホニーに非常に役立つことがわかりました。