Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the Closest Vector Problem (CVP) and Voronoi cells, discussing the concept of lattice reduction and the properties of Voronoi cells. The instructor explains the algorithm for finding the closest vector to a target in a lattice, emphasizing the importance of unique minimal representations and facet-defining inequalities.