Short Paths on the Voronoi Graph and Closest Vector Problem with Preprocessing.
Daniel DadushNicolas BonifasPublished in: SODA (2015)
Keyphrases
- preprocessing
- post processing
- neighborhood graph
- graph model
- preprocessing stage
- path length
- graph representation
- feature extraction
- vector representation
- structured data
- graph theory
- preprocessing step
- graph based algorithm
- adjacency matrix
- voronoi diagram
- graph mining
- graph structure
- random walk
- nearest neighbor
- data points
- preprocessing phase
- feature vectors
- vector space
- neural network
- directed graph
- random graphs
- euclidean distance
- graph search
- stable set