On The Memory Complexity of Uniformity Testing.

Tomer Berg Or Ordentlich Ofer Shayevitz

Published in: CoRR (2022)

Keyphrases

memory requirements
computational complexity
clustering algorithm
worst case
computing power
memory space
databases
information systems
test cases
decision problems
memory usage
random access
limited memory