Apa rujukan dasar? Apakah ada survei SGT tingkat tinggi yang baik dan penerapannya pada CS secara umum dan pembelajaran mesin secara lebih spesifik?
Dua sumber: Buku Fan Chung tentang teori grafik spektral dan catatan Dan Spielman tentang hal yang sama.
Ada buku baru yang akan datang tentang Algoritma Spektral oleh Ravi Kannan dan Santosh Vempala yang membahas beberapa perkembangan terbaru. Ini mencakup beberapa aplikasi metode spektral, algoritma untuk memperkirakan parameter spektral dan perkiraan peringkat matriks yang rendah.
Saya sangat suka L. Lovász: Acak berjalan di grafik: survei
Selain buku Fan Chung, saya juga suka Biggs ; ini pendek dan manis. Saya mendengar bahwa Cvetkovic-Doob-Sachs seharusnya adalah ensiklopedis tetapi saya belum memiliki kesempatan untuk memeriksanya. Ya, saya setuju dengan Ryan daripada survei Lovasz menyenangkan untuk dibaca (demikian juga sebagian besar survei-nya).
Teori Aljabar Grafik Aljabar Godsil dan Royle juga merupakan buku yang bagus, meskipun ia memiliki lebih dari sekadar teori grafik spektral.
sumber
Saya menemukan catatan kuliah ini sangat membantu Michael W. Mahoney
sumber