Short Paths on the Voronoi Graph and the Closest Vector Problem with Preprocessing.
Nicolas BonifasDaniel DadushPublished in: CoRR (2014)
Keyphrases
- preprocessing
- preprocessing stage
- path length
- random walk
- graph representation
- post processing
- neighborhood graph
- vector representation
- graph theory
- structured data
- weighted graph
- graph clustering
- graph model
- directed graph
- bipartite graph
- adjacency matrix
- connected components
- stable set
- euclidean distance
- shortest path
- feature vectors
- social networks
- point distribution
- graph search
- disjoint paths
- voronoi diagram
- graph data
- graph theoretic
- web graph
- graph partitioning
- graph databases
- graph mining
- graph structure
- vector space
- graphical models
- feature selection