CSE599 - Lattices - Winter 2023

Course information

Covered material

  1. Wednesday, Jan 4, 2023. Basics of lattices, unimodular matrices, the fundamental parallelepiped, Minkowski's First Theorem, Blichfeldt's Theorem
  2. Monday, Jan 9, 2023: The shortest vector, successive minima, Dirichlet's Theorem, Minkowski's 2nd Theorem
  3. Wednesday, Jan 11, 2023: The LLL-algorithm
  4. Monday, Jan 16, 2023: NO CLASS (MLK day)
  5. Wednesday, Jan 18, 2023: The orthogonality defect. The Knapsack crypto system
  6. Monday, Jan 23, 2023. Dual lattices. HNF. Def KZ reduced basis.
  7. Wednesday, Jan 25, 2023. KZ-reduced basis. Covering radius.
  8. Monday, Jan 30, 2023: Covering radius and construction of lattice for which Minkowski's Thm is tight. 2^(n^2) algorithm for CVP. Baibai's algorithm.
  9. Wednesday, Feb 1. 2023: The Voronoi cell algorithm

Last day of class will be Wednesday, Mar 8, 2022.

Problem sets

 You can check your points on the GradeScope webpage.

Updates to the lecture notes