Lecture Notes
18.405J S16 Lecture 18: Unique Games Conjecture and Hardness for MAX-2LIN
Resource Type:
Lecture Notes
pdf
345 kB
18.405J S16 Lecture 18: Unique Games Conjecture and Hardness for MAX-2LIN
Course Info
Instructors
As Taught In
Spring
2016
Level
Course Info
Instructors
As Taught In
Spring
2016
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
grading
Projects with Examples