The Complexity of Some Lattice Problems.

Published in: ANTS (2000)

Keyphrases

decision problems
optimization problems
machine learning
case study
np complete
computational complexity
benchmark problems
mathematical programming
solving problems
related problems
polynomial hierarchy
tractable cases