Rethinking Sketching as Sampling: A Graph Signal Processing Approach.
Fernando GamaAntonio G. MarquesGonzalo MateosAlejandro RibeiroPublished in: CoRR (2016)
Keyphrases
- signal processing
- random walk
- image processing
- graph representation
- graph structure
- spanning tree
- graph model
- weighted graph
- connected components
- graph theory
- graph matching
- graph theoretic
- random sampling
- computer vision
- directed graph
- active learning
- pattern recognition
- fourier transform
- filter bank
- monte carlo
- structured data
- np complete
- sampling algorithm
- random graphs
- graph search
- adjacency matrix
- stable set