Gowers uniformity, influence of variables, and PCPs

Keyphrases

• Verifier 100%
• Influence of Variables 100%
• Gowers Uniformity 100%
• Query Complexity 66%
• Unique Games 66%
• Polynomial Time 33%
• Tight 33%
• Boolean Functions 33%
• Unique Games Conjecture 33%
• Linearity Test 33%
• Random Function 33%
• Hypergraph 33%
• Technical Results 33%
• Multiplicative Constant 33%
• Uniform Function 33%
• Probabilistically Checkable Proofs 33%
• Maximum Independent Set Problem 33%
• Perfect Completeness 33%

Mathematics

• Query Complexity 100%
• Polynomial Time 50%
• Hypergraphs 50%
• Boolean Function 50%
• Probability Theory 50%
• Random Function 50%
• Multiplicative Constant 50%
• Maximum Independent Set 50%
• Probabilistically checkable proofs 50%
• Almost Perfect 50%

Computer Science

• Soundness 100%
• Polynomial Time 25%
• Boolean Function 25%
• Random Function 25%
• Independent Set 25%