Interactive Proof Systems
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 671)
A natural question associated with the SVP and the CVP search problems is whether one can recognize the optimality of solutions once they are found.
KeywordsConvex Body Proof System Lattice Problem Approximation Factor Statistical Distance
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
© Springer Science+Business Media New York 2002