Metropolis algorithm for solving shortest lattice vector problem (SVP).
Ajitha Shenoy K. BSomenath BiswasPiyush P. KururPublished in: HIS (2011)
Keyphrases
- times faster
- cost function
- learning algorithm
- objective function
- detection algorithm
- simulated annealing
- worst case
- high accuracy
- optimal solution
- search space
- significant improvement
- dynamic programming
- similarity measure
- tree structure
- optimization algorithm
- computational cost
- experimental evaluation
- np hard
- search algorithm
- probabilistic model
- linear programming
- input data
- maximum likelihood
- matching algorithm
- combinatorial optimization
- convex hull
- concept lattice