%PDF-1.5 % 1 0 obj << /S /GoTo /D (section.1) >> endobj 4 0 obj (Introduction) endobj 5 0 obj << /S /GoTo /D (subsection.1.1) >> endobj 8 0 obj (Prior work on Max-3Lin\(Z\)) endobj 9 0 obj << /S /GoTo /D (subsection.1.2) >> endobj 12 0 obj (Prior work on Max-2Lin) endobj 13 0 obj << /S /GoTo /D (subsection.1.3) >> endobj 16 0 obj (Our results) endobj 17 0 obj << /S /GoTo /D (section.2) >> endobj 20 0 obj (Preliminaries) endobj 21 0 obj << /S /GoTo /D (subsection.2.1) >> endobj 24 0 obj (Notations and Definitions) endobj 25 0 obj << /S /GoTo /D (section.3) >> endobj 28 0 obj (Review of proofs of Max--2Lin\(Zq\) and Max--3Lin\(Zq\) hardness) endobj 29 0 obj << /S /GoTo /D (subsection.3.1) >> endobj 32 0 obj (Max--2Lin) endobj 33 0 obj << /S /GoTo /D (subsection.3.2) >> endobj 36 0 obj (Max--3Lin) endobj 37 0 obj << /S /GoTo /D (section.4) >> endobj 40 0 obj (Overview of our proofs) endobj 41 0 obj << /S /GoTo /D (subsection.4.1) >> endobj 44 0 obj (Active folding) endobj 45 0 obj << /S /GoTo /D (subsection.4.2) >> endobj 48 0 obj (Modifying the KKMO proof) endobj 49 0 obj << /S /GoTo /D (subsection.4.3) >> endobj 52 0 obj (Modifying the H\345stad proof) endobj 53 0 obj << /S /GoTo /D (section.5) >> endobj 56 0 obj (Dictator Test details) endobj 57 0 obj << /S /GoTo /D (subsection.5.1) >> endobj 60 0 obj (Dictator Test for Max--2Lin) endobj 61 0 obj << /S /GoTo /D (subsection.5.2) >> endobj 64 0 obj (Matching Dictator Test for Max--3Lin) endobj 65 0 obj << /S /GoTo /D (section*.4) >> endobj 68 0 obj (References) endobj 69 0 obj << /S /GoTo /D (section*.5) >> endobj 72 0 obj (Appendix) endobj 73 0 obj << /S /GoTo /D (subsection.Appendix.A.1) >> endobj 76 0 obj (Reductions between Max-kLin\(R\) problems) endobj 77 0 obj << /S /GoTo /D (subsection.Appendix.A.2) >> endobj 80 0 obj (From Dictator Tests to hardness of approximation) endobj 81 0 obj << /S /GoTo /D (subsubsection.Appendix.A.2.1) >> endobj 84 0 obj (Proof of Lemma V.2) endobj 85 0 obj << /S /GoTo /D (subsubsection.Appendix.A.2.2) >> endobj 88 0 obj (Proof of Lemma V.4) endobj 89 0 obj << /S /GoTo /D [90 0 R /Fit] >> endobj 102 0 obj << /Length 6305 /Filter /FlateDecode >> stream x][6~ۨϴ8ĕ`lj=Lns6<%vclTί*xKA(Bnf٣)͌(I2{u=Kd&b^f?ի2oW4a3!51-[;j4靫HӵZ:kQLkPW4C `Dln.鲾`fg`nr\-78[pDLGQmQ4J58(hE2[HKʋοUY曍{V̠$b