[SIGTACS]

SIGTACS Lecture Series



Title: A Deterministic Exponential Time Algorithm for some lattice problems.
Speaker: Mahesh S R
Time: 4 February 2017 (Saturday), 9:30 AM
Venue: KD102

Abstract:

This talk will be about a deterministic exponential time algorithm to solve the Shortest Vector Problem(SVP) and Closest Vector Probem(CVP) problem. The core of the algorithm is a method to solve the CVP that uses the Voronoi cell of the lattice. We will look into some basics of lattices and few theorems related to Voronoi cell.




Back to home