Zastosowania teorii wykresów spektralnych w teorii informacji i kodowania

Chciałem dowiedzieć się, jakie są zastosowania SGT w dziedzinie informacji i teorii kodowania, a może komunikacji. Najbardziej związana, która przychodzi mi na myśl, to praca nad kodami ekspanderów

Michael Sipser i Daniel Spielman, „Kody ekspanderów”, Transakcje IEEE dotyczące teorii informacji, tom 42, nr 6, s. 1710–1722. 1996

Inne przykłady?

it.information-theory coding-theory spectral-graph-theory

— Dimitris
źródło

Odpowiedzi:

Dobrym przykładem mogą być wykresy Cayleya kodów i produktów kodu derandomizowanego. Szczegółowe informacje i odniesienia znajdują się w następującej pracy (rozdział 6): http://library.epfl.ch/en/theses/?nr=3816

— Mahdi Cheraghchi
źródło

Liczba Lovasz theta wykresu jest określana za pomocą technik spektralnych.

— T ....
źródło

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.