On The Memory Complexity of Uniformity Testing

Keyphrases

• Error Probability 100%
• Limited Memory 100%
• Memory Complexity 100%
• Uniformity Test 100%
• Independent Identically Distributed Random Variables 50%
• Constant Error 50%
• Proof Techniques 50%
• Number of States 50%
• Finite Memory 50%
• Memory Machine 50%
• S-states 50%
• Asymptotic Probability 50%
• Total Variation Distance 50%

Mathematics

• Upper Bound 100%
• Probability Theory 100%
• Uniformity Testing 100%
• Limited Memory 100%
• Asymptotics 50%
• Lower and upper bounds 50%
• time point η 50%
• Total Variation Distance 50%
• Random Variable 50%