SpectroMeter: Amortized Sublinear Spectral Approximation of Distance on Graphs.
Roee LitmanAlexander M. BronsteinPublished in: CoRR (2016)
Keyphrases
- hyperspectral
- spectral data
- laplacian matrix
- spectral decomposition
- worst case
- spectral methods
- closed form
- fourier transform
- graph matching
- infrared
- distance measure
- distance function
- absolute error
- error bounds
- search tree
- graph theory
- graph model
- spanning tree
- graph mining
- similarity measure
- frequency domain
- running times
- graph kernels
- graph partitioning
- graph structure
- approximation algorithms
- remote sensing