Jakie są podstawowe odniesienia? Czy są jakieś dobre, wysokopoziomowe ankiety dotyczące SGT i jego zastosowań w CS w ogóle, a bardziej konkretnie w uczeniu maszynowym?
Jakie są podstawowe odniesienia? Czy są jakieś dobre, wysokopoziomowe ankiety dotyczące SGT i jego zastosowań w CS w ogóle, a bardziej konkretnie w uczeniu maszynowym?
Odpowiedzi:
Dwa źródła: książka Fan Chung na temat teorii wykresów spektralnych i notatki Dana Spielmana na ten sam temat.
Pojawiła się nowa książka Ravi Kannana i Santosha Vempali na temat algorytmów spektralnych, zawierająca kilka najnowszych osiągnięć. Obejmuje kilka zastosowań metod spektralnych, algorytmów do szacowania parametrów widmowych i aproksymacji macierzy niskiej rangi.
Bardzo lubię L. Lovásza: Losowe spacery po wykresach: ankieta
Oprócz książki Fan Chung lubię też Biggsa ; jest krótki i słodki. Słyszałem, że Cvetković-Doob-Sachs ma być encyklopedyczny, ale nie miałem jeszcze okazji tego sprawdzić. Tak, zgadzam się z ankietą Ryana, że ankieta Lovasz jest przyjemnością czytać (podobnie jak większość jego ankiet).
Teoria grafów algebraicznych Godsila i Royle'a jest również dobrą książką, chociaż ma więcej niż tylko teorię wykresów spektralnych.
Uważam, że ta nota z wykładu jest bardzo pomocna dla Michaela W. Mahoneya