Главная
Study mode:
on
1
Introduction
2
Shortest Vector Problem
3
Simple Reduction
4
Hardness of approximation
5
Dream result
6
Hardness of STP
7
Canons embedding trick
8
Ideal solution
9
Sparse application
10
Open problems
11
Hardness approximation
12
Looping questions
13
Upper bounds
14
Open problem
Description:
Explore the intricacies of lattice problems in this comprehensive lecture from the Lattices: Algorithms, Complexity, and Cryptography Boot Camp. Delve into the Shortest Vector Problem and its simple reduction, examining the hardness of approximation and dream results. Investigate the hardness of STP, the Canons embedding trick, and ideal solutions. Learn about sparse applications and open problems in the field. Analyze hardness approximation, looping questions, and upper bounds. Gain valuable insights into the complexity of lattice problems and their implications for cryptography and algorithms.

Complexity of Lattice Problems

Simons Institute
Add to list