Pengantar teori grafik spektral

22

Apa rujukan dasar? Apakah ada survei SGT tingkat tinggi yang baik dan penerapannya pada CS secara umum dan pembelajaran mesin secara lebih spesifik?

Alexandre Passos
sumber

Jawaban:

15

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.

Siwa Kintali
sumber
10

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).

Hung Q. Ngo
sumber
2
Saya telah melihat Cvetkovic-Doob-Sachs dan setuju bahwa itu ensiklopedis. Banyak contoh berhasil. Mahal ...
Ryan Williams
9

Teori Aljabar Grafik Aljabar Godsil dan Royle juga merupakan buku yang bagus, meskipun ia memiliki lebih dari sekadar teori grafik spektral.

Robin Kothari
sumber
0

Saya menemukan catatan kuliah ini sangat membantu Michael W. Mahoney

Subhadeep
sumber