Inapproximability of the Shortest Vector Problem: Toward a Deterministic Reduction.

Daniele Micciancio

Published in: Theory Comput. (2012)

Keyphrases

approximation algorithms
feature vectors
shortest path
special case
feature space
vector space
addition chains
real world
similarity measure
reinforcement learning
multi agent
control system
black box
path length
vector data
randomized algorithms