Approximating the Closest Vector Problem Using an Approximate Shortest Vector Oracle

Chandan K. Dubey, Thomas Holenstein. Approximating the Closest Vector Problem Using an Approximate Shortest Vector Oracle. In Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings. Volume 6845 of Lecture Notes in Computer Science, pages 184-193, Springer, 2011. [doi]

Abstract

Abstract is missing.