This lecture introduces the Subset Sum problem and explains how the LLL algorithm efficiently finds solutions. It covers lattice basis reduction, the LLL algorithm's efficiency, and the consequences of its findings.
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
The course aims to introduce the basic concepts and results of integer optimization with special emphasis on algorithmic problems on lattices that have proved to be important in theoretical computer s
