PPAD is as Hard as LWE and Iterated Squaring

Keyphrases

• Hardness Results 100%
• Learning with Errors Problem 100%
• Nash Equilibrium 50%
• Subexponential 50%
• Evidence-based 50%
• Computational Complexity 50%
• Stability Properties 50%
• Complexity Classes 50%
• Game Theory 50%
• Cryptography 50%
• Cryptographic Tools 50%
• Cryptographic Techniques 50%
• Strategic Games 50%
• Hardness of Learning 50%
• Randomized Strategy 50%
• Polynomial Hardness 50%
• Verifiable Delay Function 50%
• Succinct Non-interactive Arguments 50%
• Computational Hardness 50%

Computer Science

• Learning with Errors 100%
• Nash Equilibrium 50%
• Computational Complexity 50%
• Complexity Class 50%
• Soundness 50%

Mathematics

• Nash Equilibrium 100%
• Polynomial 100%
• Fundamental Result 100%