Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP).
Divesh AggarwalNoah Stephens-DavidowitzPublished in: SOSA (2018)
Keyphrases
- learning algorithm
- dynamic programming
- detection algorithm
- high accuracy
- objective function
- preprocessing
- experimental evaluation
- matching algorithm
- classification algorithm
- worst case
- simulated annealing
- minimum length
- estimation algorithm
- selection algorithm
- convex hull
- segmentation algorithm
- np hard
- k means
- optimal solution
- computationally efficient
- theoretical analysis
- maximum likelihood
- optimization algorithm
- input data
- times faster
- search algorithm
- standard deviation
- data structure
- improved algorithm
- path length
- genetic algorithm