Similar Items: Finite state verifiers with constant randomness