18.405J | Spring 2016 | Graduate

Advanced Complexity Theory

Projects

Advanced Complexity Theory: Fourier Analysis and Inapproximability for MAX-CUT: A Case Study

Description:

This resource contains information regarding fourier analysis and inapproximability for mAX-cUT: A case study.

Resource Type:
Projects
pdf
411 kB
Advanced Complexity Theory: Fourier Analysis and Inapproximability for MAX-CUT: A Case Study

Course Info

Learning Resource Types
Lecture Notes
Problem Sets
Projects with Examples