Pseudorandomness for approximate counting and sampling

Keyphrases

• Pseudorandomness 100%
• Approximate Sampling 100%
• Approximate Counting 100%
• Hardness Assumptions 50%
• Learning Algorithm 50%
• Non-adaptive 50%
• Nondeterminism 50%
• Computational Procedures 50%
• 2-NP 50%
• New Primitive 50%
• NP Oracles 50%
• Arthur-Merlin Games 50%
• Nondeterministic Circuits 50%
• Hashing Technique 50%

Computer Science

• Nondeterminism 100%
• Hashing 100%
• Learning Algorithm 100%

Mathematics

• Approximates 100%
• Nondeterminism 50%