Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This tutorial develops gadget constructions for hardness-of-approximation results for Max 3-LIN and Max-Cut. It introduces Fourier analysis, noisy influences, and the Majority Is Stablest theorem for analyzing these gadgets, without presenting full proofs.
