Overview
This course covers the learning outcomes and goals of understanding algorithms for lattice problems, including the Shortest Vector Problem and other related issues. It teaches skills such as civic algorithms and LMLBKZ, with a teaching method that includes theoretical explanations and practical examples. The intended audience for this course is individuals interested in algorithms, complexity, and cryptography.
Syllabus
Introduction
What is a Lattice
Shortest Vector Problem
Other Lattice Problems
Civic Algorithms
Ruling it out
Silly thought
When
Why
Better
Open Problem
Living Algorithms
Open Problem 2
Open Problem 4
Open Question
LML
BKZ
Taught by
Simons Institute