%PDF-1.4 %ÐÔÅØ 5 0 obj > endobj 8 0 obj (Introduction) endobj 9 0 obj > endobj 12 0 obj (Preliminary Background) endobj 13 0 obj > endobj 16 0 obj (Approximation Algorithms and Inapproximability) endobj 17 0 obj > endobj 20 0 obj (The PCP Theorem) endobj 21 0 obj > endobj 24 0 obj (Towards Optimal Inapproximability Results) endobj 25 0 obj > endobj 28 0 obj (The Unique Games Conjecture) endobj 29 0 obj > endobj 32 0 obj (Boolean Functions, Dictatorships, and Influence of Variables) endobj 33 0 obj > endobj 36 0 obj (Integrality Gaps) endobj 37 0 obj > endobj 40 0 obj (Variants of the Unique Games Conjecture) endobj 41 0 obj > endobj 44 0 obj (Inapproximability Results) endobj 45 0 obj > endobj 48 0 obj (Inapproximability of the \040Min-2SAT-Deletion Problem) endobj 49 0 obj > endobj 52 0 obj (Raghavendra's Result) endobj 53 0 obj > endobj 56 0 obj (Algorithms) endobj 57 0 obj > endobj 60 0 obj (Khot's Kh-UCSP and Charikar, Makarychev, Makarychev's CMM Algorithms) endobj 61 0 obj > endobj 64 0 obj (Trevisan's Algorithm TrevisanUGC) endobj 65 0 obj > endobj 68 0 obj (Arora et al's \040Algorithm AKKSTV) endobj 69 0 obj > endobj 72 0 obj (Arora, Barak, Steurer's Algorithm ABS) endobj 73 0 obj > endobj 76 0 obj ( The Small Set Expansion Problem:) endobj 77 0 obj > endobj 80 0 obj (Discrete Fourier Analysis) endobj 81 0 obj > endobj 84 0 obj (Friedgut's Theorem) endobj 85 0 obj > endobj 88 0 obj (Bourgain's Noise-Sensitivity Theorem) endobj 89 0 obj > endobj 92 0 obj (Kahn, Kalai, Linal's Theorem) endobj 93 0 obj > endobj 96 0 obj (Majority Is Stablest and Borell's Theorem) endobj 97 0 obj > endobj 100 0 obj (It Ain't Over Till It's Over Theorem) endobj 101 0 obj > endobj 104 0 obj (Gowers Uniformity) endobj 105 0 obj > endobj 108 0 obj (Some Open Problems) endobj 109 0 obj > endobj 112 0 obj (Parallel Repetition Theorem) endobj 113 0 obj > endobj 116 0 obj (Geometry) endobj 117 0 obj > endobj 120 0 obj (Proofs of Fourier Analytic Theorems) endobj 121 0 obj > endobj 124 0 obj (Integrality Gaps) endobj 125 0 obj > endobj 128 0 obj (Constructing a Foam) endobj 129 0 obj > endobj 132 0 obj (Conclusion) endobj 133 0 obj > endobj 148 0 obj > stream xÚ•Ë’Û¸ñ>_¡Ê‰ª²¼H‚¾¤ìYÛåd×ëìÌV*5ö¢0×)óáý}úR¢Ly7 h4~7øúþæïoe²I¨dd÷Ëлˆc£÷›ÅCðkµ\é$ ºãÁïUñµ÷ãwÙÞµ