SCS Undergraduate Thesis Topics

Hui Han Chin Gary Miller Applications of Spectral Algorithms

Spectral algorithms exploit information on the graph spectrum to gain computational speedups. The goal of this thesis is to unify various classical graph algorithms into a common spectral graph framework. We would show an application of spectral graph algorithms where we segment nerve fiber layers from optical coherence tomography images. The key advantage of the unified spectral application approach is that the different algorithms can share common data structures and sub routines.

Close this window