AKS

On 12th June 2019, as a part of my PhD, I made a presentation about the AKS Algorithm for the course Introduction to lattices and their applications in Computer Science/Cryptography.

This is an algorithm due to Ajtai, Kumar, and Sivakumar and it solves the shortest nonzero vector problem in time $2^{O(n)}$.

You can find the presentation in the course's page or in the following direct link: