Uniform hardness vs. randomness tradeoffs for Arthur-Merlin games

Keyphrases

• Arthur-Merlin Games 100%
• Average Case Setting 50%
• Average-case 50%
• Cobalt Nanoparticles (CoNPs) 50%
• Exponential Time 50%
• Gap Result 50%
• Merlin-Arthur Protocols 100%
• New Ingredients 50%
• Non-deterministic Algorithms 50%
• Polynomial Time 50%
• Subexponential 50%
• Verifier 50%

Mathematics

• Analogous Result 100%
• Exponential Time 100%
• Polynomial Time 100%
• Resiliency 100%